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FIG. 3 
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FIG. 5 
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FIG. 1 3 



RECEIVE HANDOFF PSM 
\ 



410 



METRIC 



■METRIC + 1 



I 



412 



LET INTF1 BE INTERFACE OYER 
WHIC H PSM REC EIVED 

~T 
EXISTING 
ENTRY FOR THE 
MD ? 



414 




CREATE NEW 
ENTRY OF FORM 
MD — — INTF1 




420 




1 



.422 



IS SEQUENCE f 
> SEQUENCE § OF 
EXISTING ENTRY ? 



YES 




UPDATE ROUTING ENTRY 



I 



IS ROUTER 
DESTINATION IP 



ADDR 



YES 



SS ? 




IDENTIFY NEXT HOP 
AND FORWARD PSM 



SEND PSM 
ACKNOWLEDGMENT 
TO MD 



430 



432 



428 



WAIT FOR NEXT 
UPDATE PSM 



04/23/2004, EAST Version: 1.4.1 



U.S. Patent Nov. 25, 2003 Sheet 12 of 20 US 6,654,359 Bl 




04/23/2004, EAST Version: 1.4.1 



U.S. Patent Nov. 25, 2003 Sheet 13 of 20 US 6,654,359 Bl 




04/23/2004, EAST Version: 1.4.1 



U.S. Patent Nov. 25, 2003 Sheet 14 of 20 



US 6,654,359 Bl 



FIG. 1 6 A 



REC EIVE PHASE 1 HANDOFF PSM 

1 



480 



METRIC- 



METRIC + 1 



I 



482 



LET INTF1 BE INTERFACE OVER 
WHICH PSM RECEIVED 



484 



.486 




yesx is this 
Pouter the destination: 
ip address ? 

[NO 



LET INTF2 BE INTERFACE OVER 
WHICH PSM IS TO BE FORWARDED 



492 



490 




EXISTING 
ENTRY FOR MD 
IP ADDRESS ? 



NO 



502 




494 

YES 



498 



IS SEQUENCE § 
> SEQUENCE | OF 
EXISTING ENTRY ? 




YES 



ADD ENTRY: 
(INTF2, MD— INTF1) 

EXCLUDE INTF2 AS VALID INPUT 
PORT FROM EXISTING ENTRY 



FORWARD PSM TO NEXT HOP 
ROUTER OVER INTF2 



I 



IDENTIFY NEXT HOP 
ROUTER ON IMTF1, 
SET DESTINATION AS 
MD, SEND PHASE 2 PSM 



500 



504 



04/23/2004, EAST Version: 1.4.1 



U.S. Patent Nov. 25, 2003 Sheet 15 of 20 

FIG. 1 6B i 



US 6,654,359 Bl 



REC EIVE PHASE 2 HANOOfF PSM 
\ 



520 



METRIC- 



METRIC - 1 



I 



LET INTF1 BE INTERFACE OVER 
WHICH PSM RECEIVED 



I 




528 




EXISTING ENTRY 
FOR MD OF THE FORM 
(INTF1.MD — INTFX) ? 



IS SEQUENCE f 
> SEQUENCE I OF 
EXISTING ENTRY ? 




REPLACE ALL EXISTING 
ENTRIES FOR MD WITH 
(*, MD— INTFX) 



V 
530 




532 



IDENTIFY NEXT HOP 

ROUTER BASED 
UPON DESTINATION 
IP ADDRESS AND 
FORWARD PSM 




FIG. 18 




582 
/ 


PROCESSOR 


MEMORY 


584 

\ 




ROUTING 
TABLE 






v 590 






S ' 
586 


588 





04/23/2004, EAST Version: 1.4.1 



U.S. Patent Nov. 25, 2003 Sheet 16 of 20 US 6,654,359 Bl 




04/23/2004, EAST Version: 1.4.1 



U.S. Patent Nov. 25, 2003 Sheet 17 of 20 



US 6,654,359 Bl 





04/23/2004, EAST Version: 1.4.1 



U.S. Patent Nov. 25, 2003 Sheet 18 of 20 US 6,654,359 Bl 



to 

LO 

s ^ 



^ S ^ 5= 



co 

CO 



to 
to 

CO 
Cx| 

CO 



ro 

LO 

to 

CO 

cxj 

CO 



co 



I 

X 

q> 

E 

E 
o 



CD 
CO 



LO 
LO 
Cxj 



CO 



LO 

LO 
CO 

CXI 



ro 

LO 
LO 
CO 
Cx| 
CO 



to 



I 

X 



E 
o 



CXI 

CO 



CX| 
CD 
CO 



- CD. 

LO " 

CO 

CVl O 
CO 

. r — 
^= oo 



CD 
CO 



LO 
LO 

CXI 



CD 
CO 



CXI 



LO 

CXI 

ltT 

LO 

Cxj ' 



CD 



LO 



LO 
CX| 



CXJ 
CO 
CO 



ro 
CO 



cd 

CO 



to 

CXI 



CXJ 
OO 

oo 

CD 

cxj 

LO 
LO 

ro * — s 

• * -^±- 

s <^ 

OO to 

cxi 

LO - 
LO 

CXJ 



CD rO 
CO OO 

oo oo 

CD 

cr 

CXJ 
* LO 
_ LO 

oo 



oo 

CD 

CXI 
LO 
LO 



<_> 

o 



o 
o 



I 

X 



CD 
I — 



LO 



LO 
Cx| 



CO 

oo 



o 
o 



CO 



CD -2* 

"e ^ 

<■ — 



Cxi 
LO 



co 



CD 
CO 



•~ O 

T «. 3, 

<D 3 ^ ^ 



E 

E 
o 



CXJ 



o 








. c= 


CO 


o 




CD 




co 


CD 


CO 




CO 


nf 


CD 


CO 




SUJ 




ms 


T 

X 


<m 








/\ 


V 




\/ 




CD 


/\ 


cd 




Cxj 
CD 


CD 
CO 
1 — 


-<c 


CD 
CO 

r — 


mm 


CXJ 
LO 


CXI 


Lx- 


LO 
CXI 


5 


OO 


/\ 


OO 


o 
o 




CD 


/\ 




win 




win 




win 




-<C 










CD 







I 

X 

<u 

E 
E 
o 
o 



/\ 

CXI 
CD 

CD 
CD 



<D 



I 

Q3 

o 

o 
o 

<D 



CD 



X 

" — <L> 



T « 

x m 

-22 3 

E ^ 

E c-i 

5? CD 



/\ CD 
CXI ^ 



OO 



LO 



72 o 



LO — 
CX| CXJ 



CD 



CD 
CO 



I 

X 



xr c 

lO g 

CXJ ° 



CXI 



ro 



CO 



co oo cd 



04/23/2004, EAST Version: 1.4.1 



U.S. Patent Nov. 25, 2003 Sheet 19 of 20 US 6,654,359 Bl 



o 
to 



CNJ 



a 

CO 



CO .J5 



OO' 

co 



O 1 * 
ro 



to " 

E E ob 
V v co 



CO 



CO 
OO oo 



0> 
Cxi 



* | 8 as s § 

<=> -S* <=> o 00 OO 



ro 
cr> 
to 
oo 
co 

I — 

<T> 



to 

ro 
oo 

CO 
CX> 



CO 



ro 

ro 
oo 
co 



OO 



ro 

CD 

ro 
oo 

CO 

i — . 

CD 
CV| 

CO 



^ t: P ^ ^ r 



<D 

ro 

ft; 

^ oo 

CO ^ 

o-> J= 



OO ^ ^ 



LO 



ro 



Cn| 



GO 



<-> Tj 

CD * , fc 

Cv| O q 

^ 2 ^ 

^ 5 s - 



CO 



o 
o 



CJ 

o 



o 
o 



a. 
a> 



<D 



i — r-^ 

LO LO 



LO 

o 
/\ 
a> 



/\ /\ /\ 

^ ^a- 

cr> <r> a 



Lj_ LO 



o cd <r> <z> 

LO LO LO LO 



C_J> C_J> C_J> <_> 



<■ — Cn| ro LO co r^* oo 



04/23/2004, EAST Version: 1.4.1 



U.S. Patent 



Nov. 25, 2003 



Sheet 20 of 20 



US 6,654,359 Bl 



FIG. 23 



RECEIVE PACKET AND 
VERIFY CHECKSUM 



700 




MATCH FOR 
PACKET'S DESTINATION 
ADDRESS ? 




SET IP RESERVED 
FRAGMENT FLAG TO INDICATE 
TUNNELING OPTIMIZATION 



704 



CHANGE PACKET DESTINATION 
ADDRESS TO COA 

I 



706 



RECOMPUTE IP 
H EADER C HECKSUM 

I 



708 



FORWARD IP PACKET 



710 



FIG. 24 



RECEIVE PACKET AND 
VERIFY CHECKSUM 



720 




724 




IS RESERVED 
FRAGMENT FLAG 
SET ? 




IS PACKET'S DESTINATION 
IP ADDRESS IN CO-LOCATED 
COA LIST ? 



JES 



726- 







CHANGE PACKET DESTINATION 
IP ADDRESS TO HA 



728 



CONTINUE 
PROCESSING PACKET 



04/23/2004, EAST Version: 1.4.1 



US 6,654359 Bl 



WIRELESS ACCESS TO PACKET-BASED 
NETWORKS 

CROSS REFERENCES TO RELATED 

APPLICATIONS J 

This application is related to other U.S. Patent 
Applications, each having a filing date of Dec. 11, 1998 and 
each having a common assignee. The related applications 
are: "Packet Tunneling Optimization to Wireless Devices 
Accessing Packet-Based Networks," Ser. No. 09/210,487; 10 
"Dynamic Address Assignment for Wireless Devices 
Accessing Packet-Based Networks/' Ser. No. 09/210,341; 
"Single Phase Local Mobility Scheme for Wireless Access 
to Packet-Based Networks," Ser. No. 09/210,213 and "Two 
Phase Local Mobility Scheme for Wireless Access to 15 
Packet-Based Networks," Ser. No. 09/209,705. 

FIELD OF THE INVENTION 

The present invention relates to the Internet and other 
packet -based networks and more particularly to methods for 20 
wireless access to packet-based networks by mobile devices. 

BACKGROUND OF THE INVENTION 

Support for wireless access between a correspondent node 
and a mobile device over the Internet is outlined in an 
Internet Engineering Task Force (IETF) proposal entitled 
"IP Mobility Support," C. E. Perkins — Editor, Request for 
Comments 2002 (October, 1996; hereinafter "Mobile IP"). 
By utilizing Mobile IP, each mobile device is always iden- 
tified by a fixed home address and associated home agent, 
regardless of its point of attachment to the Internet. Packets 
sent to a mobile device, from a correspondent node, are 
directed to the home agent. If the mobile device is away 
from home, the home agent forwards packets within an 
IP-in-IP tunnel to an assigned care -of address registered with 
the mobile device. Such a two-legged routing scheme is 
known as triangular packet routing. Mobile IP provides a 
reasonably effective framework for macro-mobility; that is, 
allowing mobile users to roam away from a home network 
without disrupting a mobile user's applications. However, 40 
Mobile IP does not effectively support micro-mobility, that 
is, handoffs of a mobile device between base stations, each 
of which covers only a very small geographic area. This is 
because each handoffof a mobile device to a base station riot 
attached or linked via a node hosting the home agent 45 
requires the mobile device to notify the home agent of its 
associated care-of address regarding the mobile device's 
new point of attachment. Therefore, the use of Mobile IP 
results in messaging and signaling delays and inefficient 
packet delivery paths to the mobile device. 5 0 

When the mobile device is in its home network (i.e. — the 
same network in which the mobile device's home agent is 
located), packets destined for the mobile device are inter- 
cepted by the home agent. The home agent routes the 
packets as normal IP packets and sent to the Local Area 55 
Network to which the mobile device is normally attached. 
Therefore, Mobile IP does not support any mobility within 
the local subnet. If a mobile device changes its point of 
attachment within a local subnet, the change must be man- 
aged by either link layer modification techniques, or by 60 
broadcasting packets destined to the mobile device to all 
base stations attached to the local subnet. Managing the link 
layer may result in unacceptable delays and .packet loss 
while broadcasting packets to all base stations is an ineffi- 
cient use of bandwidth. 65 

Recently an extension to the Mobile IP protocol emerged 
in a draft Internet Engineering Task Force (IETF) proposal 
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entitled "Route Optimization in Mobile IP," C. E. Perkins — 
Editor, Internet Draft— Work in Progress (November, 1 997). 
The route optimization extension proposes a means in which 
packets may be routed from a correspondent node to a 
mobile device away from home without first being for- 
warded to a home agent. Route optimization extensions 
provide a means for the correspondent node to cache a 
binding associated with the mobile device and then tunnel 
packets directly to the care-of address indicated in that 
binding, thereby bypassing the mobile device's home agent. 
Utilizing the proposal, packets are forwarded from an old 
base station foreign agent to a new base station foreign agent 
to reduce disruption during handoff. However, a mobile 
device's care-of address is nonetheless changed each time 
the mobile device is handed off between base stations. 
Although route optimization is proposed as a scheme for 
improvement in micro-mobility, route optimization still 
requires undesirable notifications to the home agent and 
correspondent node for each handoff of the mobile device. 
Such frequent notification not only increases the amount of 
control traffic generated, but also places an unnecessary 
processing burden upon a fixed host which may be providing 
services to hundreds of fixed and mobile hosts. Until noti- 
fication of a handoff is completed to the home agent and 
correspondent node, packets destined for the mobile device 
are forwarded from the old base base station foreign agent 
to the new base station foreign agent. During the required 
round trip messaging time between the home agent and the 
correspondent node, packets follow an inefficient delivery 
path resulting in disruption to user traffic. 

SUMMARY OF THE INVENTION 

Local mobility within a subnet is supported by classifying 
wireless base stations, and the routers used to forward 
packets to those base stations, within defined domains. 
Domains are typically defined to incorporate a subnet having 
a plurality of base stations. Base stations are used by mobile 
devices to attach to the wired portion of a packet-based 
network, such as the Internet, and exchange packets there- 
over with a correspondent node. A home domain is a subnet 
in which a domain node hosts a home agent of the mobile 
device. A foreign domain is any domain to which the mobile 
device is attached, other than the home domain. Packets sent 
from the correspondent node to the mobile device have a 
packet destination address corresponding to the mobile 
device. The mobile device retains this address for the 
duration of time it is powered up and attached to the Internet 
via any base station. Therefore, packets destined for the 
mobile device are always routed to the home domain cor- 
responding to the mobile device. 

If the mobile device is attached through a base station 
included within the home domain, packet tunneling is not 
required since selected home domain routers and routing 
capable base stations maintain a routing table entry for the 
mobile device. The routing table entries are established and 
updated via path setup schemes to convey packets destined 
for the mobile device along the proper established path 
through the domain routers and base stations, regardless of 
the domain base station through which the mobile device is 
attached. 

However, if the mobile device is attached through a base 
station included within a foreign domain, the home agent 
corresponding to the mobile device intercepts packets hav- 
ing the mobile device's address as a destination address. A 
care-of address is assigned to the mobile device for the 
duration of time it is powered up and attached to the Internet 
via any base station included within the instant foreign 
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domain. The borne agent tunnels packets destined for the FIG. 10 is a flow diagram for an exemplary method 

mobile device to the care -of address for the instant foreign utilized by routers in a domain-based HAWAII architecture 

domain. A singular care-of address is used when the mobile subnet for processing a power up path setup message; in 

device is attached through any base station included within accordance with the present invention* 

the instant foreign domain, since host based routing in the 5 mQ u iUustratcs a r ^ sct m 

instant foreign domain is maintained and updated for router ce ^ ^ HAWAII 

and base station routing table entries via path setup mes- j • u j u-* . • _t • L 7 

„ n(ie domain-based architecture, in accordance with the present 

sages. invention* 

We have observed that mobility is typically a localized ' 

phenomenon; that is, the majority of handoffs from one base 3Q ^} G - 12 is a flow diagram for an exemplary method 

station to another occur when both the new and old base utilized by routers in a domain-based HAWAII architecture 

stations are incorporated within the same subnet. Therefore, subnet for processing a refresh path setup message, in 

for the majority of mobile device handoffs, local routing accordance with the present invention; 

table entries in selected routers within the domain are FIG. 13 is a flow diagram for an exemplary method 

updated, but the mobile device address and/or care-of utilized by routers in a domain-based HAWAII architecture 

address utilized remain the same. As a result of this obser- subnet for processing a new-to-old path setup message, in 

vation and the application of the present invention as a accordance with the present invention; 

mobility solution, handoff notifications to nodes outside of + A ■n,,^-.^ t 

, u , % j • u * u * ,u u j PIG. 14 illustrates an exemplary new- to-old path setup 

the local domain or subnet, such as to the home agent and . . . ' . , r . j 

« , * u * ii • • • j i scheme processing sequence in an exemplary domain uti- 

the correspondent node, are substantially minimized, mak- ,• . mnjATi T *uj l-* *, • j 

. ... c i_m j • . j% rr i . on lizmg HAWAII domain-based architecture, in accordance 

mg the majority of mobile device handons between base ... . . 

* * *l u * j«l j * with the present mvenUon; 
stations transparent to the home agent and the correspondent 

node. In contrast, the aforementioned route optimization RG - 15 illustrates an exemplary new-to-old path setup 

extension to Mobile IP not only requires notification to the schcmc processing sequence id an exemplary domain uti- 

home agent and the correspondent node for each handoff of han g HAWAII domain-based architecture, wherein a new 

a mobile device between base stations, but also requires the 25 base statl0a 15 ^P 1 * 5 t0 an old base station > m 

assignment of a new care-of address for each handoff outside accordance with the present invention; 

of the home network, whether or not the base stations FIG. 16a is a flow diagram for an exemplary method 

involved are both incorporated within the same subnet. utilized by domain routers processing a new-to-old-to-new 

BRIEF DESCRIPTION OF THE DRAWINGS 3 0 {^^tS^f " ^ 

A more complete understanding of the present invention pjQ l6b ^ a flo ^ diagram for m exemplary method 

may be obtained from consideration of the following utilized by domain routers processing a new-to -old-to-new 

description in conjunction with the drawings in which: phase ^ handoff palh message, in accordance with 

FIG. I illustrates an architecture used to provide Mobile mc present invention; 

IP wireless access to Internet Protocol (IP)-based networks 3* mQ 1? ^^sm exemplary embodiment of a new- 

from mobile devices; « u * 4 . . . 

' to-old-to-new path setup scheme processing sequence in an 

FIG. 2 illustrates the domain-based architecture for a exemplary domain, in accordance with the present inven- 



Handoff-Aware Wireless Access Internet Infrastructure 



tion; 



(HAWAII), in accordance with the present invention; ™„ . 0 . L1 , -.1 . • . 

~ . , r, * * 40 rIG. 18 is a block diagram illustrating an exemplary 

MC 3 is an exemplary flow diagram ot the process steps embodinlent of 

a domain router having a routine table, in 

^formed at a Dynamic Host Confi^ation Protocol accordance ^ me M innB&to . 

(DHCP) server for a domain utilizing a HAWAII domain- _ . 

based architecture, the DHCP server not using a Dynamic ™ G * 19 » a ' dl ^ m ^^g the Mobile IP standard 

Home Optimization* method utilized for tunneling IP packets from a mobile 

A . ' 1 a j * fiL 45 device's home agent to the mobile device's foreign agent; 

FIG. 4 is an exemplary now diagram of the process steps & & & • 

performed at a Dynamic Host Configuration Protocol FIG. 20 is a diagram illustrating a tunneling optimization, 

(DHCP) server for a domain utilizing a HAWAII domain- m accordance with the present invention; 

based architecture, the DHCP server using a Dynamic Home FIG. 21 is a chart of a tepdump trace for a conventional 

Optimization; 5o Mobile IP tunneling of packets; 

FIG. 5 is an exemplary flow diagram of the domaio-based FIG. 22 is a chart of a tepdump trace for packet delivery 

process steps performed during a mobile device power from a home agent to a foreign agent utilizing a tunneling 

down, whether or not utilizing a Dynamic Home optimization scheme, in accordance with the present inven- 

Optimization, and in accordance with the present invention; tion; 

FIG. 6 is a block diagram illustrating an exemplary 55 FIG. 23 is a flow diagram illustrating an exemplary 

embodiment of a domain router hosting a Dynamic Host procedure for implementing a tunneling optimization at a 

Configuration Protocol (DHCP) server and a home agent, in node hosting a home agent, in accordance with the present 

accordance with the present invention; invention; and 

FIG. 7 is a diagram of an exemplary structure for Infor- FIG. 24 is a flow diagram illustrating an exemplary 

mation Element fields associated with a refresh path setup 60 procedure for implementing a tunneling optimization at a 

message, in accordance with the present invention; foreign agent co-located with a corresponding mobile 

FIG. 8 is a diagram of an exemplary structure for Infor- device, 
mation Element fields associated with a power up path setup 

message, in accordance with the present invention; DETAILED DESCRIPTION 

FIG. 9 is a diagram of an exemplary structure for Infor- 65 Although the present invention is illustrated and described 

mation Element fields associated with a handoff path setup herein as an embodiment utilized for wireless access to 

message, in accordance with the present invention; Internet Protocol (IP)-based networks, such as the Internet or 
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intranets, the embodiment is merely illustrative and should 
not be construed as being so limited. The present invention 
is equally applicable for wireless access to any packet-based 
network from a mobile device. 

Referring to FIG. 1, there is shown an exemplary archi- 
tecture currently used to provide Mobile IP wireless access 
to Internet Protocol (IP)-based networks from mobile 
devices. A correspondent node HO is illustrated accessing 
the Internet 100 via a service provider 112. A correspondent 
node may be either mobile or stationary. A mobile user 
utilizing a mobile device 114 is illustrated in proximity with 
base station BS1 and maintaining an established connection 
with base station BS1. A mobile device is a wireless host or 
router that is capable of changing its point of attachment 
from one network or subnet to another. Associated with the 
mobile device 114 is a home agent 118, the home agent 118 
illustrated accessing the Internet 100 via a service provider 
116. A home agent is implemented in a node or router and 
tunnels packets for delivery to the mobile device when it is 
away from home, and maintains current Location informa- 
tion for the mobile device. 

Also illustrated are routers attached to the Interoet 100 
used to route packets between the Internet and a plurality of 
base stations. Specifically, router Rl is shown interfacing 
routers R2 and R3. Router R2 is shown interfacing base 
stations BS1 and BS2. Similarly, router R3 is shown inter- 
facing base stations BS3 and BS4. Within the context of 
Mobile IP, and throughout the remainder of the description 
of the present invention, base stations include all of the 
capabilities associated with conventional wireless base 
stations, and in addition, include the capabilities associated 
with conventional routers. This dual-functionality is accom- 
plished with either an integrated router and base station 
solution, or in the alternative, with separate router and base 
station components interfaced appropriately to exchange 
packets between the two. With regard to the latter, the router 
and base station components are typically co-located within 
a common facility, although co-location is not a require- 
ment. 

The IP mobility support provided by Mobile IP is char- 
acterized in that each mobile device is always identified by 
its home address, regardless of its current point of attach- 
ment to the Internet. While situated away from its home, a 
mobile device is also associated with a care-of address, 
which provides information regarding its current point of 
attachment to the Internet. Mobile IP requires registration of 
the care-of address with the home agent. The home agent 
tunnels packets destined for the mobile device within IP-in- 
IP encapsulated packets to the care-of address. When an 
IP-in-IP packet arrives at the care-of address, the appended 
IP address is removed and the original packet data is then 
delivered to the appropriate mobile device. The care-of 
address is the termination point of a tunnel toward a mobile 
device for packets forwarded to the mobile device while it 
is away from home. 

As an example of the operation of the Mobile IP scheme, 
assume that mobile device 114 changes its point of attach- 
ment (via handoffs) to the Internet from base station BS1 
through base station BS4 as the mobile device moves 
sequentially and incrementally from mobile device 114 
position 1 through 4, as illustrated in FIG. 1. While posi- 
tioned in proximity to base station BS1, packets sent from 
the correspondent node 110 to the mobile device 114 are first 
sent to the mobile device's home agent 118. The home agent 
118 tunnels each packet to the corresponding address for 
base station BS1. When the mobile device is handed off to 
base station BS2, its point of attachment to the Internet is 
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changed to the address corresponding to base station BS2. 
The home agent now tunnels packets destined for the mobile 
device 114 to base station BS2. In order to implement this 
routing change, notification must be sent to the home agent 
118 that the point of attachment has been changed. When the 
home agent receives this notification, it updates an estab- 
lished routing table so that subsequent packets destined for 
the mobile device 114 are tunneled to base station BS2. 
Handofls to base stations BS3 and BS4 are treated similarly. 
Such a delivery scheme is known as triangular routing. 
Mobile IP and the triangular routing scheme utilizing a home 
agent is effective as a means for providing macro-mobility, 
that is, as a mobile device changes its point of attachment to 
the Internet from one IP subnet to another. However, Mobile 
IP is a less effective means for providing micro-mobility, 
that is, as handoffs occur amongst wireless transceivers 
within a common subnet, each of which covers only a very 
small geographic area. 

Recently an extension to the Mobile IP protocol emerged 
in a draft Internet Engineering Task Force proposal entitled 
"Route Optimization in Mobile IP," C. E. Perkins — Editor, 
Internet Draft — Work in Progress (November, 1997). The 
route optimization extension proposes a means in which 
packets may be routed from a correspondent node to a 
mobile device without first being forwarded to a home agent. 
The route optimization extension provides a means for the 
correspondent node 110 to cache a binding associated with 
the mobile device 114 and then send packets directly to the 
care-of address indicated in that binding, thereby bypassing 
the mobile device's home agent 118. Utilizing the proposal, 
packets are forwarded from an old base station foreign agent 
to a new base station foreign agent to reduce disruption 
during handoff. However, the mobile device's care-of 
address is nonetheless changed each time the mobile device 
is handed off between base stations. For example, assume 
that the mobile device 114 is handed off from base station 
BS1 (old base station) to base station BS2 (new base 
station). Because the route optimization extension binds the 
care-of address to the current foreign agent (associated with 
the servicing base station), the care-of address is changed 
from BS1 to BS2. Such a scheme is an improvement in 
micro-mobility, but still requires undesirable notifications to 
the home agent 118 and correspondent node 110 for each 
handoff of the mobile device 114. 

When the mobile device is in its home network (i.e. — the 
same network in which the mobile device's home agent is 
located), packets destined for the mobile device are inter- 
cepted by the home agent. The home agent routes the 
packets as normal IP packets and sent to the Local Area 
Network to which the mobile device is normally attached. 
Therefore, Mobile IP does not support any mobility within 
the local subnet, whether or not the route optimization 
extension is utilized. If a mobile device changes its point of 
attachment within a local subnet, the change must be man- 
aged by either link layer modification techniques, or by 
broadcasting packets destined to the mobile device to all 
base stations attached to the local subnet. Managing the link 
layer may result in unacceptable delays and packet toss 
while broadcasting packets to all base stations is an ineffi- 
cient use of bandwidth. 

Local Mobility Domains 

We have recognized that today's wide-area IP network is 
typically divided into subnets which are managed by inde- 
pendent entities, each entity operating within its respective 
subnet using independent local protocols, while agreeing 
upon a standard protocol for interfacing outside of each 
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respective subnet The present invention takes advantage of a wired access portion of a wireless network divided into 
the natural independence and autonomy associated with an two domains, Domain 1 and Domain!. Domainl is corn- 
entity controlled subnet (for example, a cellular service prised of a root router through which all packets destined for 
provider having a root router accessing the Internet and mobile devices connected to base stations BS5, BS6, or BS7 
servicing a plurality of base stations) by classifying and 5 are routed. Illustratively, routers R4 and R5 are shown as 
defining a plurality of domains. Each domain, in effect, is a downstream routers utilized within Domainl to forward 
local subnet. Each domain maintains a root router to access packets to the appropriate base station. It is assumed, in this 
the Internet, and all routers within a domain utilize a exemplary embodiment, that Domainl is defined to encom- 
common local protocol. pass a subnet representing the home domain servicing a 

The present invention, in classifying routers having a 30 mobile device 114. A home agent 152 is incorporated at root 

common root router within defined domains, leverages the router 150. Although the instant embodiment is illustrated 

fact that the mobility of a mobile user between base stations and described as having the home agent 152 implemented 

is typically a localized phenomenon (Le. — that most hand- within the root router 150 utilizing the capabilities of the 

ofls occur between neighboring base stations having an processor and memory residing in root router 150, it would 

adjacent proximity and which are owned and operated by a 35 be apparent to those skilled in the art to alternatively 

common service provider attached through a common root implement the home agent 152 using a separate co-located 

router to the Internet). processor and memory, such as that available in a personal 

Utilizing the present invention, when a mobile device in computer. Furthermore, the home agent need not be imple- 

transit is handed off from one base station within the mented in conjunction with the root router at all; that is, the 

assigned home domain to another base station within the 20 home agent may be implemented in any local router or node 

assigned home domain, selected routers within the home capable of communicating with the other routers (including 

domain have their associated routing tables updated, using base stations) within the home domain. Domain2 is pre- 

specialized path setup messages on a purely local level sented as an exemplary subnet representing a second domain 

(i.e. — routers within the home domain only), to reflect the servicing base stations not incorporated within Domainl. 

change. Thus, messaging and signaling between routers are 25 Domain2 is therefore representative of a foreign domain, 

minimized since updates occur only on a local domain-based Incorporated within Domain2 are a plurality of routers 

level and only for selected routers (i.e. — only those routers servicing one or more base stations. For illustrative purposes 

for which routing table updates are required to be made). only, router R6 is shown as a root router for Domain2 and 

Also, when using Mobile IP either packets must be broadcast BS8 is shown as one of the base stations serviced through 

to all the base stations included in a home domain, or link 30 the routers of Domain2. It should also be noted that router 

layer addressing must be used to address a single base R6 may be enabled with home agent and root router func- 

station; whereas the present invention updates the home tionality for those mobile devices having Domain2 as their 

domain router's individual routing tables to direct a packet assigned home domain, thus Domain2 would be a foreign 

to a single base station. Since IP layer routing may be used domain to those mobile devices having home agent func- 

end-to-end, IP-layer QoS mechanisms may be utilized in 35 tionality residing within root router 150, whereas Domain2 

conjunction with the present invention. would concurrently be a home domain to those mobile 

However, when a mobile device in transit is handed off devices having home agent functionality residing within 

from one base station within the assigned home domain to router R6 (not shown). Each subsequent domain (no others 

a base station in a foreign domain, packets are tunneled from illustrated in FIG. 2) provides Internet access for one or 

the home agent to a care-of address assigned to the mobile 40 more base stations attached to the Internet 100 through a 

device within the foreign domain. Micro-mobility within the common root router. 

foreign domain is accomplished by keeping the same care-of As a mobile user operating a mobile device 114 moves 
address for the mobile device for the entire time the mobile about within a domain, whether within the home domain or 
device is attached to the Internet through base stations a foreign domain, the mobile device's IP address remains 
associated with that foreign domain, regardless of the num- 45 unchanged. For instance, assuming that a mobile device 114 
ber of handoffs performed between base stations associated is first serviced by base station BS5 and is then handed off 
with that domain. Instead, as was described in conjunction to base station BS6 and then to BS7, the mobile device's IP 
with handofik performed within the home domain, selected address remains the same. The home agent for the mobile 
routers within the foreign domain have their associated user and the correspondent node are shielded from the user's 
routing tables updated, using specialized path setup mes- 50 mobility while the device is connected through any base 
sages on a purely local level (i.e. — routers within that station within that domain. Establishing packet delivery to 
foreign domain only), to reflect the change. Thus, messaging the mobile device from a new base station within a domain 
and signaling between the foreign agent and the home agent is accomplished by using a specialized path setup scheme, 
are minimized since updates occur only on a local domain- subsequently described, which updates selected host based 
based level and only for selected routers (Le.— only those 55 routing tables in selected routers within the domain, 
routers for which routing table updates are required to be Advantageously, since each domain is identified as a local 
made). Therefore, handoffs between base stations in a for- subnet, there are no changes or updates required to the 
eign domain are substantially transparent to the mobile routing entries in the backbone routers outside of each 
user's home agent and correspondent node. domain. This method is distinctly different from the method 
FIG. 2 illustrates the domain-based architecture for a 60 used for the Route Optimization extension to Mobile IP, 
Handoff-Aware Wireless Access Internet Infrastructure previously described, in which the mobile device's care-of 
(HAWAII), in accordance with the present invention. In address is changed each time the mobile device is handed off 
order to implement HAWAII, the wired access portion of the between neighboring base stations, but routing entries con- 
wireless network is divided into domains, each domain tained within individual routers remain unchanged, 
having a common root router through which all packets 65 When a mobile device 114 changes its point of attachment 
destined for mobile users connected to a base station within from a base station associated with a first domain (with the 
that domain are forwarded. Specifically, shown in FIG. 2 is first domain being either the home domain or a foreign 
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domain) to a base station associated a second domain (with a web server or mail server, and therefore do not require a 

the second domain being any foreign domain, but not the permanent IP address. Upon initial power up, the mobile 

home domain, since tunneling is not required when a mobile device is assigned a "dynamic permanent address" from the 

device's point of attachment is from any base station Dynamic Host Configuration Protocol (DHCP) server 

included within the home domain), packets arc forwarded to 5 within the domain in which the power up occurs. This 

the mobile device in the new (second) domain, from the domain then becomes the home domain for the mobile 

home agent, using a protocol for packet tunneling, one such device. Therefore, the mobile device neither has a perma- 

protocol being Mobile IP. For example, if mobile device 114 nent address nor is the mobile device registered permanently 

is handed off from base station BS7 (wired to the Internet within any one domain. If the mobile device changes its 

through Domainl) to base station BS8 (wired to the Internet point of attachment to a base station in a domain other than 

through Domain2), then the home agent 152 at the root the one in which it is powered up, the mobile device is 

router 150 in the home domain (Domainl) begins encapsu- assigned a second IP address by the DHCP server residing 

lating packets and tunnels them to the new care-of address m new domain. This new second address is the mobile 

obtained by the mobile device when handed off to a device's co-located care-of address. When the device is 

Domain2 base station. Thus, applications can continue to 1C powered down, the mobile device relinquishes its dynamic 

use the same IP address without disruption. 35 Permanent address (assigned from the DHCP server in the 

, 1 r\ \'i ro ir\ on domain m which it powered up) and the co-located care-of 

In order to provide a guaranteed Quality of Service (QoS) address (assi d from the DHC P of the domain to which it 

for delivery of packet flows to mobile users, each router fe at me time of down) v ^ nex( 

along the packet flow path specifies a predetermined level of up> lhc mobik dcvicc ^ a new dynamic permanent 

QoS associated with each packet, so that adequate router ^ address m the domain it attaches to when it powers up. 

resources are reserved. One method for performing this FIG. 3 is an exemplary flow diagram of the process steps 

classification function is through the use of packet header performed at a Dynamic Host Configuration Protocol 

fields specifying a level of QoS associated with each packet. (DHCP) server for a domain in order to implement the 

Such a scheme is presented in a paper by T V Lakshman and domain-based HAWAII method of the present invention, 

D. Sliliadis entitled "High Speed Policy-based Packet For- ^ without a Dynamic Home Optimization. In step 170, a 

warding Using Efficient Multi-dimensional Range mobile device is assigned a home address for use in the 

Matching," in the Proceedings of ACM SIGCOMM, 1998 h ome domain. The DHCP server may be implemented 

and in a paper by V. Srinivasan, G. Varghese, S. Suri, and M. within the root router utilizing the capabilities of the pro- 

Waldvogel entitled "Fast Scalable' Algorithms for Level ccssor an d memory residing in the root router, although it 

Four Switching," in the Proceedings of ACM SIGCOMM, 30 would be apparent to those skilled in the art to alternatively 

1998. implement the DHCP server using a separate co-located 

However, using the local mobility domains implemented processor and memory, such as that available in a personal 

in HAWAII, and in accordance with the present invention, computer. Furthermore, the DHCP server need not be imple- 

packets transmitted from a correspondent node to a mobile mented in conjunction with the root router at all; that is, the 

device are uniquely identified by the packet's destination 35 DHCP server may be implemented in any local router or 

address, which is the mobile device's home address (if the node capable of communicating with the other routers 

mobile device is attached to the network through a base (including base stations) within the domain. Once the 

station within its home domain) or the mobile device's mobile device powers up, in accordance with step 172, it is 

co-located care-of address (if the mobile device is attached determined whether the mobile device is connected through 

to the network through a base station which is incorporated 40 a base station included within the home domain, in accor- 

in a foreign domain). Thus, providing QoS guarantees for dance with step 174. If the mobile device is attached through 

packets on a per-flow basis within a local mobility domain the home domain, then in accordance with step 178, host 

is greatly simplified when compared to providing that ser- based routing is established within the home domain utiliz- 

vice utilizing the Mobile IP scheme (in which packets are ing a specialized path setup scheme (subsequently 

tunneled to a care-of address corresponding to a servicing 45 described). 

base station rather than the mobile device itself). However, if the mobile device is attached through a 
Mobile device users in the HAWAII local mobility foreign domain (a domain other than the home domain), then 
domain scheme are assigned a dynamic IP address through in accordance with step 176, the mobile device acquires a 
a Dynamic Host Configuration Protocol (DHCP) server. As care-of address from the DHCP server supporting the for- 
the device is handed off between base stations within the 50 eign domain. In accordance with step 180, host based 
domain, the device's assigned IP address does not change, routing in the foreign domain is then established using a 
Therefore, users outside the domain do not perceive the specialized path setup scheme. Once a care-of address is 
user's mobility. This approach makes use of two IP acquired and the path setup scheme is established, packets 
addresses assigned to each mobile device; one assigned to destined for the mobile device are tunneled to the mobile 
the mobile device in the home domain and a second assigned 55 device's co-located care-of address from the home domain 
when the mobile device is connected through a base station root router, in accordance with step 182. In accordance with 
associated with a foreign domain. Although the use of Step 184, as long as a mobile device is handed off to base 
multiple IP addresses exacerbates the current limited avail- stations included within its current domain, no action is 
ability of IP addresses, the limited LP address problem will taken (other than generating a subsequently described hand- 
become moot once the use of IP version 6 becomes ubiq- 60 off path setup message). If however, the mobile device is 
uitous. handed off to a base station affiliated with a new domain, 
Alternatively, however, an optimization that would con- then the current care-of address is released, in accordance 
serve available IP addresses is called Dynamic Home Opti- with step 186. The flow diagram is then reentered just prior 
mization. Using Dynamic Home Optimization, a mobile to step 174 where a check of mobile device attachment to the 
device does not have any address assigned to it until it is 65 home domain is performed. This procedure continues for 
powered up. We have recognized that mobile devices as data each subsequent handoff until the mobile device powers 
clients typically initiate a transaction with a server, such as down. 
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FIG. 4 is an exemplary flow diagram of the process steps then in accordance with step 244, the dynamic permanent 

performed at a Dynamic Host Configuration Protocol home address and the assigned care -of address are returned 

(DHCP) server for a domain in order to implement the to their respective DHCP servers for subsequent use and 

domain-based HAWAII method which utilizes Dynamic assignment If however, the mobile device, at time of power 

Home Optimization. The procedure is similar to that 5 down, is attached to the Internet via a base station within the 

described in conjunction with FIG. 3 except that the mobile home domain, then, in accordance with step 242, only the 

device is not assigned a permanent home address. Rather, dynamic permanent home address is returned to its respec- 

the concept of a dynamic permanent home address is uVe DHCP server for subsequent use and assignment since 

introduced, as previously described. In accordance with step the mobile device is not assigned a care-of address while in 

200, the mobile device first powers up and establishes a link 10 its home domain. 

with the servicing base station prior to obtaining an address If however, the Dynamic Host Configuration Protocol 

within the domain. After establishing the link, the domain's (DHCP) servers do not utilize Dynamic Home Optimization, 

DHCP server assigns a dynamic permanent home address to then a determination is made as to whether the mobile device 

the mobile device, in accordance with step 202. Using is attached to the Internet via its home domain, in accor- 

Dynamic Home Optimization, the domain in which the 15 dance with step 234. If the mobile device, at time of power 

mobile device powers up becomes the mobile devices home down, is attached to the Internet via a base station within a 

domain. A determination is then made, in accordance with foreign domain, then in accordance with step 238, the 

step 204, whether the mobile device is connected through a assigned care-of address is returned to its respective DHCP 

base station included within the home domain. Since the server for subsequent use and assignment. If however, the 

mobile device is always attached to a base station included 20 mobile device, at time of power down, is attached to the 

within the home domain following initial power up when Internet via a base station within the home domain, then, in 

using Dynamic Home Optimization, then in accordance with accordance with step 236, no action is taken. This is because 

step 206, host based routing is established within the home when not using the Dynamic Home Optimization option, the 

domain utilizing a specialized path setup scheme. In accor- permanent home address is not returned to its respective 

dance with step 214, as long as a mobile device handed off 25 DHCP server since the home address is not dynamically 

to base stations included within the home domain, no action assigned, but rather permanently registered with the mobile 

is taken (other than generating a subsequently described device at the home DHCP server. 

handoffpath setup message). If however, the mobile device FIG. 6 is an exemplary embodiment of a domain router 

is handed off to a base station affiliated with a foreign 260 hosting a Dynamic Host Configuration Protocol 

domain, then the flow diagram is reentered just prior to step 30 (DHCP) server 272 and a home agent 270. Domain routers 

204 where a check of mobile device attachment to the home are comprised of a plurality of ingress ports (or interfaces) 

domain is performed. The care-of address referred to in step 262 for receiving packets from the previous node and a 

216 is not released since the mobile device has not yet been plurality of egress ports (or interfaces) 264 for sending 

assigned one. packets to a next hop. It is also known to those skilled in the 

In accordance with step 204, if the mobile device is 35 art that interfaces may be bi-directional as well. That is, an 

attached to a foreign domain, then in accordance with step interface may act as both an ingress and egress interface. 

208, the mobile device acquires a care-of address from the Additionally, routers each include a processor 266 and 

DHCP server supporting the foreign domain. In accordance memory 268. The processing and memory resources resi- 

with step 210, host based routing in the foreign domain is dent at each router enable the provisioning of router func- 

then established using a specialized path setup scheme. 40 tions and services such as: implementing forwarding 

Once a care-of address is acquired and the path setup scheme algorithms, queuing, signaling, messaging, implementing 

is established, packets destined for the mobile device are router forwarding tables, as well as other standard and 

tunneled to the mobile device's co-located care-of address supplemental router functions and services. The domain 

from the home domain root router, in accordance with step router 260 illustrated in FIG. 6 shows a DHCP server 272 

212. In accordance with Step 214, as long as a mobile device 45 and home agent 270 implemented utilizing the resources of 

is handed off to base stations included within its current the processor 266 and memory 268. Typicafly, the domain 

domain, no action is taken (other than generating a subse- router 260 in which the DHCP server 272 and home agent 

quently described handoff path setup message). If however, 270 are implemented is the domain root router, but this 

the mobile device is handed off to a base station affiliated arrangement is not required by necessity, as previously 

with a new domain, then the current care-of address is 50 described. It would be apparent to those skilled in the art to 

released, in accordance with step 216. The flow diagram is alternatively implement the home agent and DHCP server in 

then reentered just prior to step 204 where a check of mobile any local router or node capable of communicating with the 

device attachment to the home domain is performed. This other routers (including base stations) within a domain, 

procedure continues for each subsequent handoff until the Furthermore, those skilled in the art would also realize that 

mobile device powers down. 55 the home agent and DHCP server may be implemented 

FIG. 5 is an exemplary flow diagram of the domain-based outside of the router itself using a separate co-located 

process steps performed during a mobile device power processor and memory, such as that available in a personal 

down, whether or not utilizing the Dynamic Home computer, with appropriate communications provided with 

Optimization, and in accordance with the present invention. the domain root router. Implementation of a foreign agent 

The mobile device maintains a link via its current base 60 within a router, when required, is also performed in like 

station, in accordance with step 230. In accordance with step manner. 

232, if the Dynamic Host Configuration Protocol (DHCP) It is noted that the host based routing architecture of the 

servers utilize Dynamic Home Optimization, then a deter- present invention effectively provides for system scalability, 

mination is made as to whether the mobile device is attached For example, the number of routing entries included within 

to the Internet via its home domain, in accordance with step 65 domain routing tables is dependent upon the number of 

240. If the mobile device, at time of power down, is attached mobile users active within the domain. Typically, each 

to the Internet via a base station within a foreign domain, wireless base station may be limited to a hundred or so 
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powered up users, due to the limited wireless bandwidth in HAWAII, where a mobile device user's mobility is 

spectrum available. Since current routers support on the accompanied by path setup messages establishing new host 

order often thousand router entries, domain size is designed based routing entries responsive to each handoff. By peri- 

to include approximately one hundred base stations. Since odically refreshing the host based routing entries, response 

the coverage area of one hundred base stations is quite large 5 10 domain routing changes (other than those necessitated by 

(a radius of 20 km 2 to 500 km 2 depending whether located mobae ^vice handoffs) are also accommodated. Non- 

in a metropolitan or rural location), the majority of user handoff subnet changes may be initiated by a number of 

movement is within a single domain, resulting in substan- f™*' ^udmg but not limited to, faults due to broken 

tially transparent mobility with respect to home agents and Unks > node «>"f ^ "'T*' e ' C ' R ' freSh 

correspondent nodes. Therefore, scalability is ensured: (i) 10 setup messages therefore, unluce path sMup messages iniu- 

through the inherent capabilities of current routers to process ate d w r ° s P° ns « t0 / ow ? r U P ° r hand f ' m ^ 

on the order often tbouLid routing entries, and (ii) utilizing b ^^° n l ° domam ™} rou i5 r for «chmobUe device 

an appropriate domain size so as to limit the maximum a,tacbed t0 a do ° au J base sta Ioa P a f et reroutm S due 

number of routing entries needed to be maintained by 10 ™!£ " ^ I T ^ • ^ T* f 

routers within each domain. In contrast, non-domain Internet 15 a H k AWAn based doma l n 15 ^ accommodated, 

backbone routers need only maintain subnet (domain) based Furthermore, elimination of one or more foreign agents in 

4 . the packet path to a mobile device improves the reliability of 

routing entries. r r t ... r J 

^ data dehvery to the mobile user. 

Path Setup Schemes Periodic refresh messages associated with a router's soft- 

2Q state routing table entries also allows for an aggregation of 

As previously introduced, the host based domain oriented refresh messages corresponding to each individual mobile 

HAWAII method utilizes three basic types of path setup device attached at a base station, that is, the base station may 

messages to establish, provide, and update domain routers scn $ 0 ne refresh path setup message which contains the 

for packet delivery management to a mobile user. The first Information Elements for each of the mobile users attached 

type is a power up path setup message, initiated and sent by lo ^ wireless interface. Furthermore, as is subsequently 

a mobile device during mobile device power up to first described, refresh path setup messages are sent to only a 

establish a router packet dehvery path within the domain. selected few routers within the domain, reducing the quan- 

The power up path setup message performs this function by ^iy of overhead associated with maintenance of router 

establishing routing table entries, at the time the mobile soft-states. 

device initially powers up, in the routers (including the base 3o ^ refresh paln message does not require an 

station to which the mobile device is attached). Only those acknowledgment. Rather, loss of a refresh path setup mes- 

routers which are utilized to route packets from the root sage ^ Crated by allowing the routing table entries for 

router to the mobile device require routing table entries for domain routcrs to cxpire on]y aftcr scvcral consoaii iy C 

the mobile device which is powering up, and therefore, only refresh patn setup mesS ages are not received. Update path 

those routers are selected for forwarding of the power up 35 sctup messages (p 0wer up ^ refrcsh ) are acknowledged 

path setup message. ^ retransmitted if the message or acknowledgment is not 

The second type of path setup message is initiated and received. Therefore, path setup schemes are robust and 

sent by a mobile device during mobile device handoff to tolerant of path setup message loss, 

another base station included within the domain to which the FIGS. 7-9 are structural diagrams for the three types of 

mobile device is attached. This handoff path setup message 4Q patn messages. Path setup messages include a six field 

is used to update routing table entries for selected routers Information Element 300. FIG. 7 is a structural diagram for 

within the domain to reflect the mobile device handoff from t he Information Element fields of a refresh path setup 

one base station to another base station and ensure seamless message. FIG. 8 is a structural diagram for the Information 

packet delivery when such a handoff occurs. Only those Element fields of a power up path setup message. FIG. 9 is 

domain routers having a routing table requiring updated 45 a structural diagram for the Information Element fields of a 

routing table entries as a result of the handoff are selected for handoff path setup message. Some general observations are 

receiving the handoff path setup message. The handoff and first no ted with regard to path setup messages prior to the 

power up path setup messages may be classified together as description of individual fields contained within the Infor- 

update messages. mation Element 300. First, as previously described, a refresh 

The third type of path setup message, the refresh message, 50 path setup message may be sent individually from a base 

is initiated and sent by a base station (for each mobile device station for each mobile device connected thereto, or in the 

attached through that base station) to the root router and alternative, one refresh path setup message including the 

intermediate routers to refresh soft-state routing table Information Elements for a plurality of mobile devices 

entries. The message may be sent individually for each connected to the base station may be conveyed in aggregated 

mobile device, or in the alternative, the message may be an 55 form from the base station. Second, an update path setup 

aggregation of refresh path setup messages for a plurality of message refers to and includes the remaining two types of 

mobile devices attached through the conveying base station. setup messages; the power up path setup message and the 

The refresh path setup message is used to refresh routing handoff path setup message. Third, an update path setup 

table entries for those selected routers within the domain message includes only one Information Element 300 corre- 

which are utilized for packet transport from the root router 60 sponding to only one mobile device attached to the base 

to the base station initiating the message. station. Fourth, each path setup message may optionally 

A refresh path setup message is utilized in conjunction include an authentication header to verify the authenticity of 

with an embodiment of the present invention utilizing "soft- the message being conveyed. 

states'* at routers. A soft-state router is a router which must The Information Element 300 of a path setup message 

receive a refresh path setup message periodically within a 65 includes the following fields: (i) message type field 310, (ii) 

specified period of time, otherwise the host based routing sequence number field 312, (iii) mobile device IP address 

link is abandoned. A soft-state scheme is particularly useful field 314, (iv) source IP address field 316, (v) destination IP 

c 
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address field 318, and (vi) metric field 320. The message The source IP address field 316 is set to the IP address of the 

type field 310 is used to inform the receiving router which new base station to which the mobile device is banded off. 

type of path setup message is being received. The sequence The destination IP address field 318 is set to the IP address 

number field 312 is used to prevent looping of packets 0 f the old base station from which the mobile device is 

between an old base station and a router when a mobile s handed off. The metric field 320 is set to zero by the mobile 

device is handed off. The mobile device IP address field 314 dcvicc initiating the handoff path setup message and scqucn- 

is used to inform the receiving router of the current IP ^dtiy incremented by each successive router receiving the 

address assigned for the mobile device within the domain. message 
The source IP address field 316 and the destination IP 

address field 318 are used to provide the receiving router 10 P° we r Up Path Setup Message 

with specific IP addresses for the domain root router and FIG. 10 is a flow diagram for the method utilized by 

base stations (the specific information included variable domain routers processing a power up path setup message, 

based upon the type of message it is included in). The metric When a mobile device initially powers up, it establishes a 

field 320 identifies the number of hops from the base station link with a nearby base station. During the period of link 

or router processing the Information Element to the mobile 15 establishment, or immediately thereafter, the mobile device 

device. Therefore, metric field 320 is set to zero for path initiates a power up path setup message for conveyance to 

setup messages initiated by the mobile device and set to one the domain root router, the connected base station, and each 

for refresh path setup messages initiated by the correspond- intermediate domain router which will be used for packet 

ing base station. Each base station or router processing the transport between the base station and the root router. The 

Information Element sequentially increments the metric ^ method illustrated and described is applicable to each router 

(certain path setup schemes, subsequendy described, decre- (which, as previously described, encompasses domain base 

ment the metric rather than increment the metric). stations as well, since base stations maintain or access router 

Referring only to FIG. 7, there is shown is a structural capabilities to interface with the wired portion of the subnet) 

diagram for the Information Element fields of a refresh path within a host based domain implementing HAWAII, in 

setup message. The message type field 310 indicates that the 25 accordance with an exemplary embodiment of the present 

path setup message is a refresh message. The function and invention. The message processing procedure described 

use of the sequence number field 312 will be described in herein is performed utilizing processing and memory capac- 

greater detail subsequently. However, it is noted here that the ity available in current routers, as previously described. In 

sequence number field 312 contained within a refresh mes- accordance with step 340, a domain router first receives a 

sage is set to the current sequence number field value stored 30 power up path setup message. The router increments the 

at the base station initiating the refresh path setup message, metric in step 342. In accordance with step 344, the router 

but not less than one. The mobile device IP address field 314 then identifies the router interface over which the, instant 

is set to the IP address assigned to the mobile device attached path setup message was received and sets variable Intfl as 

to the base station initiating the refresh path setup message. that interface. A routing table entry is then entered, in 

The source IP address field 316 is set to the IP address of the 35 accordance with step 346, which maps the mobile device's 

base station initiating the refresh path setup message. The IP address to Intfl (the router interface identified in step 

destination IP address field 318 is set to the IP address of the 344). In step 348, the router queries whether the router 

domain root router. The metric field 320 is set to one by the address matches the address in the destination IP address 

base station initiating the refresh path setup message and field of the instant path setup message. If yes, then the router 

sequentially incremented by each successive router receiv- 40 is the domain root router and a path setup message acknowl- 

ing the message. edgment is returned to the mobile device via the router/ 

Referring only to FIG. 8, there is shown is a structural interface path just established, in accordance with step 352. 
diagram for the Information Element fields of a power up If no, then the router identifies the next hop router to which 
path setup message. The message type field 310 indicates it will forward the instant path setup message in order to 
that the path setup message is an update message. The 45 reach the destination IP address of the instant message (the 
function and use of the sequence number field 312 will be domain root router), in accordance with step 350. The router 
described in greater detail subsequently. However, it is noted then waits for a power up path setup message initiated from 
here that the sequence number field 312 contained within a another mobile device, in accordance with step 354. When 
power up message is set to zero. The mobile device IP a new power up path setup message is received, the router 
address field 314 is set to the mobile device's IP address. The 50 begins the message processing procedure again at step 340. 
source IP address field 316 is set to the IP address of the FIG. 11 illustrates a power up path setup message pro- 
current base station servicing the mobile device. The desti- cessing sequence in an exemplary domain utilizing HAWAII 
nation IP address field 318 is set to the IP address of the host based architecture. It is noted that the use of "Intf" 
domain root router. The metric field 320 is set to zero by the indicates an interface or port over which one node is coupled 
mobile device initiating the power up path setup message 55 with a second node. Domain root router 360 accesses the 
and sequentially incremented by each successive router Internet 362 via domain root router IntfA The domain root 
receiving the message. router 360 IntfB is coupled to router R7 IntfA. Domain root 

Referring only to FIG. 9, there is shown is a structural router 360 IntfC is coupled to router R8 IntfA. Router R7 

diagram for the Information Element fields of a handoff path IntfB is coupled to base station BS9 IntfA Router R7 IntfC 

setup message. The message type field 310 indicates that the 60 is coupled to base station BS10 IntfA. Router R8 IntfB is 

path setup message is an update message. The function and coupled to base station BSU IntfA. Router R8 IntfC is 

use of the sequence number field 312 will be described in coupled to base station BS12 IntfA 

greater detail subsequently. However, it is noted here that the A mobile device 114 is shown attempting a power up to 

sequence number field 312 contained within a power up establish a link with base station BS9 IntfB. Upon initiating 

message is set to one more than the current stored sequence 65 the power up, the mobile device 114 is first assigned an IP 

number field value, but not less than two. The mobile device address through the Dynamic Host Configuration Protocol 

IP address field 314 is set to the mobile device's IP address, (DHCP) server (not shown). Assuming that the DHCP server 
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is co -located at the root router, then base station BS9 will act domain root router 360 by default Once received at the 

as a DHCP server relay, forwarding messages between the domain root router 360, the mobile device IP address is 

DHCP server and the mobile device. Upon successful recognizable and an entry in the resident routing table is 

authentication, the DHCP server assigns an IP address to the available for transport of the packet to the mobile device 

mobile device 114 for use within the domain and addition- 5 114. 
ally conveys the IP addresses of base station BS9 and the 

domain root router 360 to the mobile device. The mobile ' Refresh Path Setup Message 

device creates a power up path setup message with Infor- FIG. 12 is a flow diagram for an exemplary method 

mation Element fields set as described in conjunction with utilized by domain routers processing a refresh path setup 

FIG. 8. The mobile device 114 then transmits the power up 30 message. As previously described, the refresh message, is 

path setup message over a first hop 364 to base station BS9 initiated and sent by a base station (for each mobile device 

IntfB. attached through that base station) to the root router and 

Upon receiving the power up path setup message, base intermediate routers to refresh so ft -state routing table 

station BS9 increments the Information Element metric field entries. The message may be sent individually for each 

and adds a routing entry for the mobile device 114 in its 35 mobile device, or in the alternative, the message may be an 

routing table. The entry for the mobile device is comprised aggregation of refresh path setup messages for a plurality of 

of two fields, the mobile device IP address and an associated mobile devices attached through the conveying base station, 

interface over which packets received by BS9 for delivery to The method herein illustrated and described is applicable to 

the mobile device 114 are to be routed. The associated each router (which, as previously described, encompasses 

interface is set to the same interface over which the instant 20 domain base stations as well, since base stations maintain or 

power up path setup message was received (BS9 IntfB, the access router capabilities to interface with the wired portion 

wireless interface in this case). BS9 next performs a routing of the subnet) within a host based domain implementing 

table lookup to determine a gateway to which to forward the HAWAII, in accordance with an exemplary embodiment of 

instant power up path setup message so as to complete the present invention. The message processing procedure 

transport to the address indicated in the destination IP 25 described herein is performed utilizing processing and 

address field. In a power up path setup message, the desti- memory capacity available in current routers, as previously 

nation IP address field is set to the domain root router described. In accordance with step 380, a domain router first 

address. In the instant example, BS9 determines that the receives a refresh up path setup message. The router incre- 

appropriate gateway is router R7. Therefore, BS9 routes the ments the metric in step 382. In accordance with step 384, 

instant power up path setup message for its second hop 366, 30 the router then identifies the router interface over which the 

from BS9 IntfA to R7 IntfB. instant path setup message was received and sets variable 

Upon receiving the power up path setup message, router Intfl as that interface. In accordance with step 388, the 

R7 increments the Information Element metric field and router checks whether there is an existing entry in the 

adds a routing entry for the mobile device 114 in its routing routing table for the mobile device IP address. If not, a 

table in the same manner as base station BS9 did. Therefore, 35 routing table entry is then entered, in accordance with step 

router R7 associates the mobile device IP address with the 390, which maps the mobile device's IP address to Intfl (the 

interface over which the instant power up path setup mes- router interface identified in step 384). If however, there is 

sage was received (R7 IntfB). Router R7 then forwards the an existing routing table entry for the mobile device IP 

instant power up path setup message to the domain root address, then in accordance with step 392, the sequence 

router 360 for the third hop 368, from R7 IntfA to IntfB of 40 number of the instant refresh path setup message is com- 

the domain root router 360. Upon receiving the power up pared to the existing router sequence number entry. If the 

path setup message, the domain root router 360 increments sequence number of the instant path setup message is greater 

the Information Element metric field and adds a routing than the existing router sequence number entry, it is indica- 

entry for the mobile device 114 in its routing table in the tive that the instant refresh path setup message contains 

same manner as previously described. Therefore, the domain 45 more current Information Element fields than those fields' 

root router 360 associates the mobile device IP address with currently available at the router, and in accordance with step 

the interface over which the instant power up path setup 394, Information Element fields stored at the router are 

message was received (IntfB). The domain root router 360 updated (refreshed) to reflect the more current values as 

then routes an acknowledgment 370 back to the mobile transmitted in the instant refresh path setup message, 

device 114 utilizing the routing table entries just established 50 In step 396, the router queries whether the router address 

by the power up path setup message to correlate the mobile matches the address in the destination IP address field of the 

device's IP address with an interface at each router in the instant refresh path setup message. If the result of the query 

path. Subsequendy, packets conveyed over the Internet for is negative, then the router identifies the next hop router to 

delivery to the mobile device 114 are routed to the domain which it will forward the instant refresh path setup message 

root router 360 based upon the subnet portion of the mobile 55 in order to reach the destination IP address of the instant 

device's IP address. Packets arriving at the domain root message (the domain root router), in accordance with step 

router 360 having the mobile device's IP address are sub- 398. If however, the result of the query made in step 396 is 

sequently routed to the mobile device 114 utilizing the host affirmative, then the router is the domain root router and no 

based routing entries created. Routers within the domain further forwarding of the instant refresh path setup message 

which have not received the power up path setup message, 60 is required. It is also noted that an acknowledgment of 

such as BS11, BS12 and R8, do not maintain routing entries receipt by the domain root router is not required either. Then, 

corresponding to the mobile device's IP address. Therefore, in accordance with step 400, the router waits for the next 

these routers use a default routing path to the domain root refresh path setup message with which to update its routing 

router 360 for packets having a destination address with no table entries. Such a subsequent refresh path setup message 

corresponding entry in the routing table. Thus, a packet 65 may originate from the same base station or from another 

received at base station BS11 having a destination address base station within the domain which utilizes the same 

corresponding to the mobile device 114 is routed to the router for forwarding packets to mobile devices which it 
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services. Upon receiving a new refresh path setup message, 
the process begins anew at step 380. 

Three path setup h an doff schemes for use within the host 
based domain HAWAII architecture are subsequently 
described; a new-to-old path setup scheme, an old-to-new 
path setup scheme, and a new-to-old-to-new path setup 
scheme. The power up and refresh path setup messages are 
used in conjunction with each of the three handoff schemes 
presented herein. The three path setup handoff schemes 
differ in how the handoff path setup messages are 
coordinated, maintained, and forwarded. The three path 
setup handoff schemes described herein do not assume any 
existing topological knowledge. That is, path setup mes- 
sages are routed within the domain utilizing routing entries 
created by conventional routing protocols, such as Routing 
Information Protocol (RIP) or Open Shortest Path First 
(OSPF) and without using any additional information. 
However, it would be apparent to those skilled in the art to 
apply the path setup schemes described herein within a 
protocol responsive to domain node, link and router con- 
gestion and/or QoS guarantee commitments. 

The following description, referring to FIGS. 13-18, 
recites the details associated with the aforementioned three 
path setup handoff schemes for use within the host based 
domain HAWAII architecture. They are: a ncw-to-old path 
setup scheme, an old-to-new path setup scheme, and a 
new- to -old-to-new path setup scheme. As the respective 
names imply, they represent three different means of con- 
veying messages to apprise and update domain host routers 
of a mobile device handoff event from an old base station to 
a new base station. All three schemes limit the messaging 
and signaling required to implement changes in the routing 
table entries of domain routers by updating only those 
selected routers for which the interface used for packet 
delivery has changed due to the mobile device altering its 
attachment within the domain to a new base station. It 
should be noted that the order in which base stations are 
notified utilizing path setup schemes (i.e. — new-to-old, old- 
to-new, or new-to-old-to-new) refers to the order in which 
individual base stations and routers process the path setup 
messages at a logical level. The physical path over which the 
path setup messages are conveyed may be different than that 
described at the logical level. 

The term "cross-over router" is subsequently used to 
describe path setup handoff schemes. Referring again to 
FIG. 2, the term cross-over router may be defined. Consider 
the elements which comprise Domainl which include the 
domain root router 150, routers R4 and R5, and base stations 
BS5, BS6, and BS7. Assume that the mobile device 114 
initially powers tip while attached to base station BS5. The 
mobile device 114 acquires (or is permanently assigned) an 
IP address and initiates a power up path setup message to the 
domain root router 150 which adds routing table entries 
equating a router interface with its IP address in the domain 
root router and each intermediate router. Therefore, a packet 
received by the domain root router 150 having the mobile 
device's IP address will be routed over the appropriate 
interface to router R4. Router R4 upon receiving the packet 
will route the packet over the appropriate interface to base 
station BS5. Base station BS5 will transmit the packet to the 
mobile device. Now assume that the mobile device 114 
alters it point of attachment within Domainl to base station 
BS6 and that packets destined for the mobile device 114 are 
to be subsequently routed via the domain root router 150, 
through router R4 (albeit over a new interface), and base 
station BS6 to the mobile device 114. It can be seen that the 
routing table entries for the mobile device's IP address 



54359 Bl 

20 

stored at base stations BS5 and BS6 and at router R4 require 
updating, but that no change is required for the routing table 
entry at the domain root router 150. This is because the 
domain root router forwards packets with the mobile 

S device's IP address to router R4 over the same interface 
regardless of whether ultimate delivery of the packet to the 
mobile device 114 is via base station BS5 or BS6. The 
cross-over router in this case is router R4, since it represents 
the first domain router in the packet delivery scheme which 

10 must alter the interface to which it forwards a packet to the 
mobile device when the mobile device changes its point of 
attachment from base station BS5 to base station BS6. 

In each of the three path setup handoff schemes subse- 
quently described, routing entries during a handoff from a 

15 first domain base station to a second domain base station are 
added to the existing routing table so that packets received 
at the old base station prior to completion of the handoff, and 
prior to the completion of routing table entry updates to 
domain routers, will be delivered to the new base station for 

20 transmission to the mobile device. Updating routing entries 
in this manner prevents the possibility of loop formation 
resulting in packet loss. Furthermore, all three path setup 
handoff schemes utilize the Information Element structure 
shown in FIG. 9 and as described in the corresponding 

25 description (with the exception that the source and destina- 
tion IP address fields are interchanged when utilizing the 
old-to-new path setup scheme, described subsequently). 
However, the schemes differ in how domain routers interpret 
and respond to the Information Element field values. 

30 

New-to-Old Path Setup Scheme 

FIG. 13 is a flow diagram for an exemplary method 
utilized by domain routers processing a new-to-old handoff 
path setup message. As previously described, a handoff path 

35 setup message is initiated and sent by a mobile device from 
the new base station to the old base station and selected 
intermediate routers up to and including the cross-over 
router. The base stations or routers which receive this 
message update their routing table entries corresponding to 

40 the originating mobile device's IP address to point to the 
interface of the router or base station over which the handoff 
path setup message arrived. Specifically, domain routers 
receiving a handoff path setup message include (i) each 
router of the post-handoff packet delivery path between the 

45 new base station and the cross-over router (including the 
new base station and the cross-over router) and (ii) each 
router of the pre-handoff packet delivery path between the 
cross-over router and the old base station (including the old 
base station). The method illustrated and described is appli- 

50 cable to each router (which, as previously described, encom- 
passes domain base stations as well, since base stations 
maintain or access router capabilities to interface with the 
wired portion of the subnet) within a host based domain 
implementing HAWAII, in accordance with an exemplary 

55 embodiment of the present invention. The message process- 
ing procedure described herein is performed utilizing pro- 
cessor and memory capacity available in current routers, as 
previously described. In accordance with step 410, a domain 
router first receives a handoff path setup message. The router 

60 increments the metric in step 412. In accordance with step 
414, the router then identifies the router interface over which 
the instant path setup message was received and sets vari- 
able Intfl as that interface. In accordance with step 418, the 
router checks whether there is an existing entry in the 

65 routing table for the mobile device IP address. If not, a 
routing table entry is then entered, in accordance with step 
420, which maps the mobile device's IP address to Intfl (the 
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router interface identified in step 414). If however, there is 
an existing routing table entry for the mobile device IP 
address, then in accordance with step 422, the sequence 
number of the instant handoff path setup message is com- 
pared to the existing router sequence number entry. If the 
sequence number of the instant path setup message is greater 
than the existing router sequence number entry, it is indica- 
tive that the instant handoff path setup message contains 
more current Information Element fields than those stored at 
the router, and in accordance with step 424 the routing table 
entries for the mobile device are updated. 

In step 426, the router queries whether the router address 
matches the address in the destination address field of the 
instant handoff path setup message. If the result of the query 
is negative, then the router identifies the next hop router to 
which it will forward the instant handoff path setup message 
in order to reach the destination IP address of the instant 
message (the old base station), in accordance with step 428. 
If however, the result of the query made in step 426 is 



Upon receiving the handoff path setup message, router R7 
increments the Information Element metric field and updates 
the routing entry for the mobile device 114 in its routing 
table in the same manner as base station BS10 did. 
5 Therefore, router R7 associates the mobile device's IP 
address with the interface over which the instant handoff 
path setup message was received (R7 IntfC). Router R7 then 
forwards the instant handoff path setup message to base 
station BS9 (the old base station) for the third hop 454, from 
io R7 IntfB to BS9 IntfA Upon receiving the handoff path 
setup message, base station BS9 increments the Information 
Element metric field and updates the routing entry for the 
mobile device 114 in its routing table in the same manner as 
previously described. Therefore, base station BS9 associates 
15 the mobile device IP address with the interface over which 
the instant handoff path setup message was received (IntfA). 
Thus, packets subsequently processed at base station BS9 
which have the mobile device's IP address in the packet's 
destination address field are redirected to base station BS10 



affirmative, then the router is the old base station and no M f or transmission to the mobile device 114. Base station BS9 



further forwarding of the instant handoff path setup message 
is required. An acknowledgment of receipt is launched to the 
new base station, in accordance with step 430. Whether or 
not the router receiving the handoff path setup message is the 



then routes an acknowledgment 456 back to the mobile 
device 114 utilizing the routing table entries just established 
by the handoff path setup message to correlate the mobile 
device's IP address with an interface at each router in the 



old base station, the router waits for the next handoff path ^ pat h. Subsequently, packets conveyed over the Internet 362 



setup message, in accordance with step 432. Upon receiving 
a new handoff path setup message, the process begins anew 
at step 410. 

FIG. 14 illustrates a new-to-old path setup scheme pro- 



for delivery to the mobile device 114 are routed to the 
domain root router 360 based upon the subnet portion of the 
mobile device's IP address, which forwards the packets to 
router R7 IntfA (since the routing table entry for the mobile 
cessing sequence in an exemplary domain utilizing HAWAII 30 device's IP address at the domain root router was not altered 
host based architecture. It is noted that the use of "Inlf ' by the handoff path setup message). Router R7 then routes 
indicates an interface or port over which one node is coupled packets having the mobile device's IP address to the mobile 
with a second node. Domain root router 360 accesses the device 114 from router R7 IntfC to base station BS10 IntfA 
Internet 362 via domain root router IntfA. The domain root as directed by its updated routing table entry for the mobile 
router 360 IntfB is coupled to router R7 IntfA Domain root 35 device's IP address. Base station BS10 routes packets hav- 



router 360 IntfC is coupled to router R8 IntfA. Router R7 
IntfB is coupled to base station BS9 IntfA Router R7 IntfC 
is coupled to base station BS10 IntfA Router R8 IntfB is 
coupled to base station BS11 IntfA. Router R8 IntfC is 
coupled to base station BS12 IntfA 

A mobile device 114 is shown during a handoff from old 
base station BS9 to new base station BS10. The mobile 
device 114 creates a handoff path setup message with 
Information Element fields set as described in conjunction 



ing the mobile device's IP address to the mobile device 114 
over BS10 IntfB (BSlO's wireless interface). Note that only 
the new and old base stations and the routers connecting 
them are involved in processing new-to-old handoff path 
40 setup messages. Other routers within the domain simply 
have a default entry pointing to the domain root router 360 
and remain unchanged. 

As previously introduced, including a sequence number 
field with the Information Element of a path setup message 
with FIG. 9. The mobile device 114 then transmits the 45 prevents looping of packets between an old base station and 
handoff path setup message over a first hop 450 to base a router when a mobile device is handed off. Although 
station BS10 IntfB. described within this section pertaining to the new-to-old 

Upon receiving the handoff path setup message, base path setup scheme, the utilization of sequence number fields 
station BS10 increments the Information Element metric prevents looping when applied to any path setup message or 
field and adds a routing entry for the mobile device 114 in 50 scheme described herein. Recall that the host based base 
its routing table. The entry for the mobile device is com- stations of the present invention periodically transmit a 
prised of two fields, the mobile device IP address and an refresh path setup message to the domain root router. Still 
associated interface over which packets received by BS10 referring to FIG. 14, assume that a handoff path setup 
for delivery to the mobile device 114 are to be routed. The message has been created and launched from the mobile 
associated interface is set to the same interface over which 55 device, that the handoff path setup message has completed 
the instant handoff path setup message was received (BS10 a second hop 452, and that router R7 has just completed 



IntfB, the wireless interface in this case). BS10 next per- 
forms a routing table lookup for the old base station's IP 
address (BS9 IntfA address) to determine a forwarding 
router to which next send the handoff path setup message so 
as to complete transport to the address indicated in the 
destination IP address field. In the instant example, BS10 
determines that the appropriate router to which to forward 
the handoff path setup message is router R7, which is the 



processing the handoff path setup message. Also, assume 
that a periodic refresh path setup message has just been 
launched from base station BS9. Base station BS9 has not 
60 yet been notified of the mobile device 114 handoff to base 
station BS10 since it has not yet received the handoff path 
setup message. If the refresh path setup message were to be 
processed at router R7, its routing table entry for the mobile 
device would be refreshed to indicate that the mobile device 



cross-over router. Tnerefore, BS10 routes the instant handoff 65 is still attached at base station BS9 instead of its current 



path setup message for its second hop 452, from BS10 IntfA 
to R7 IntfC. 



point of attachment at base station BS10. The handoff path 
setup message would be delivered to base station BS9 after 
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its third hop 454 and the routing table at BS9 would be physical wireless link through BS9 prior to tearing down the 

updated to redirect packets destined for the mobile device established link with the mobile device 114. Thus, once the 

114 back to router R7. This scenario would result in packets routing table entries at BS10 and router R7 are updated, 

having the mobile device IP address as a destination address future packets destined for the mobile device 114 will be 

being looped back and forth between base station BS9 and 5 directed to base station BS10. Therefore, packets which 

router R7 until the next refresh path setup message is were directed over interface R7 IntfB to BS9 prior to 

initiated, processing the path setup message may be dropped since the 

Packet looping is avoided, however, through the inclusion hard handoflf to BS9 may occur in the interim. This is not the 

of a sequence number field within path setup messages. case with a CDMA network. Since the mobile device is able 

When a mobile device powers up, the value of the sequence 10 to tune and receive packets from two base stations 

number field is set to zero, indicating that the mobile device concurrently, the mobile device will receive the packets 

has just powered up and has not been handed off to a transmitted from BS9 and BS10. 

neighboring base station. Each time the mobile device is FIG. 14 illustrates the new-to-old path setup scheme 
handed off, the mobile device increments the sequence processing sequence wherein cross-over router R7 is inter- 
number sent with the Information Element Therefore, a 15 posed between the old base station (BS9) and the new base 
base station initiating a refresh path setup message would ^ atl0n C^ 1 ?) over me wired po^on of the subnet domain 
send an Information Element having a sequence number However what if base station BS 9 and base station BtSlO 
field set to the pre-handoff value (L-the value corre- wei " e ^ ^^tly to each other without an intermediate 
, r t_ * ij t u-t router interposed between? After processing a handoff path 
spending to the sequence number field value while still mt J m accordance u> dest £ ed 

attached to that base station). The mobile dev,ce, having M foMhe mobile device 114 wo ^ d be routed from tne domain 

been handed off to a new base station, initiates * handoff roo t router 360 through router R7, through old base station 

path setup message having a sequence number field value BS9> forwarded from base station BS9 to lne new base 

incremented by one. Therefore, a refresh path setup message station ($$10) and then to the mobile device. Assuming that 

sent from base station BS9 and arriving at router R7 would me routing cost is based upon hop counts, routing packets in 

have a sequence number field value less than the sequence ^ this manner would result in a non-optimal routing path, since 

number field value of the handoff path setup message packets destined for the mobile device from the domain root 

initiated by the mobile device 114. Router R7, realizing that router 360 would be routed through the cross-over router R7 

the refresh path setup message is not as current as the to base station BS9 and then to base station BS10 rather than 

handoff path setup message just received, simply forwards directly to base station BS10 from router R7. 

the refresh path setup message without altering the routing 30 FIG. 15 illustrates an embodiment of the new-to-old path 

table entry corresponding to the mobile device. Thus, packet setup scheme processing sequence wherein the old base 

looping, and the undesirable effects it causes, are avoided. station is directly wired to the new base station, without the 

The sequence number field is set to zero during a power use of intermediate routers interposed between them, 

up to make sure that a power up path setup message is Therefore, in addition to the domain interconnections pre- 

always processed. Doing so ensures packet delivery if the 35 viously described, base station BS9 Intf C is coupled to base 

mobile device 114 resets itself (e.g. — as a result of a battery station BS10 IntfC. As previously described, a mobile 

failure). Since a power up path setup message has a device 114 is shown during a handoff from old base station 

sequence number field value equal to zero to indicate its BS9 to new base station BS10. The mobile device 114 

status as a power up path setup message, refresh path setup creates a handoff path setup message with Information 

messages have a sequence number field value set to a 40 Element fields set as described in conjunction with FIG. 9. 

minimum value of one. Additionally, sequence number field The mobile device 114 then transmits the handoff path setup 

values associated with handoff path setup messages gener- message over the first hop 460 to base station BS10 IntfB. 

ated by the mobile device are incremented by one, in a wrap Base station BS10 adds or updates the routing table entry 

around manner, for each successive handoff. Therefore, corresponding to the mobile device 114, increments the 

handoff path setup messages have sequence number field 45 metric and then forwards the handoff path setup message 

values of between two and the maximum sequence number over the second hop 462 from BS10 IntfC to BS9 IntfC. 

available for the field. Base station BS9 updates the routing table entry correspond- 

It is noted that utilization of a new-to-old path setup ing to the mobile device 114, increments the metric, and 

scheme is especially well suited for applications in which returns an acknowledgment 464 back to the mobile device 

wireless devices concurrently tune to both the new and old 50 114 utilizing the routing table entries just established by the 

base stations prior to and during mobile device handoff, such handoff path setup message in base stations BS9 and BS10. 

as a CDMA or wideband CDMA network. When used in The non-optimal routing path problem is corrected when 

conjunction with a TDMA network, the new-to-old path new base station BS10 sends its next refresh path setup 

setup scheme may result in packet loss since the wireless message. The refresh path setup message is sent in two hops 

link between the mobile device and the old base station may 55 to the domain root router. The first hop 466 is to router R7 

be torn down concurrently as the old base station receives IntfC and the second hop 468 is to the domain root router 

packets destined for the mobile device. When used in 360. Although there are no needed routing changes at the 

conjunction with a CD MA or wideband CDMA network, the domain root router, the refresh path setup message is used to 

new-to-old path setup scheme allows packets to be delivered refresh the routing table entry for the mobile device at router 

to the mobile device from either the new or old base stations. 60 R7. After processing the refresh path setup message, router 

For example, assume that a handoff from base station BS9 R7 associates the mobile device's IP address with the IntfC, 

to base station BS10 occurs. In a TDMA network, prior to the interface over which the refresh path setup message was 

BS10 picking up the mobile device, BS9 will tear down its received. Subsequently, all packets destined for the mobile 

link with the mobile device. This is known as a hard handoff. device will be directed over router R7 IntfC to base station 

The illustrated handoff path setup messages 450,452,454, 65 BS10 IntfA, thus optimizing the routing path. 

456 are shown in terms of logical sequence. However, Still referring to FIG. 15, consider a scenario wherein a 

assume that the path setup message is initiated over a link failure occurs for the link between base station BS10 
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and router R7. The next subsequent refresh path setup the destination IP address. Therefore, it is possible to route 

message Launched from base station BS10 would be sent a packet having the same destination IP address over dif- 

from base station BS10 IntC to base station BS9 IntfC, from ferent interfaces, depending upon over which router incom- 

base station BS9 IntfA to router R7 Intffi, and from router m g interface the packet was received. The enhanced routing 

R7 IntfA to the domain root router 360. This new routing S tabic entries are of the form ([Intf inJP addrcss^Intf out), 

path would be used because the subnet's routing protocol However, it is noted that the format of the forwarding tables 

detects the link failure and automatically selects the alternate on interface ports for the router may remain the same, 

route as a gateway for the next best route from base station R efcl ™« now 10 FIG - 16fl > and * accordance with step 

BS10 to the domain root router 360. As before, the refresh a doraaiQ router & si rec€lves a new-to-old-to-new 

path setup message updates the routing table entry associ- 10 P hase 1 handoff P* h S * U P message. Status as a phase 1 

ated with the mobile device at each subsequent router messa g e indicates that the message is being processed at a 

receiving the message to establish the new path for packet router ™ P»* from the mobile device to the old base 

delivery to the mobile device 114. statl0n (".—me ncw-to-old leg of the message path). The 

A . t A . ... 4 c ., , . router increments the metric in step 482. In accordance with 

An interesting embodiment of the present invention is a i . • t - a . . c 

f iU ^ A ,j it _ t r u j- c j 1 c step 484, the router then identifies the router interface over 

variation of the new-to-old path setup scheme and is reierred 15 ...... 4 # 4 . 4 . , . 

ii * j i _,, »iT *. u 'n. u j which the instant path setup message was received and sets 

to as an old-to-new^ path setup scheme. The old-to-new . , , T „ , r 5 * * L * • * r t j 

4 , . . - i t tU ~ ♦„ „ij variable Intfl to correspond to that interface. In accordance 

path setup scheme is similar to the new-to-old path setup . , t t , * . . . . . t . . . 4U 

v t *V, ^ . . , . * cc *l with step 486, the router checks whether its address is the 

scheme with two major exceptions. First, a handofl path r . ' ^ . • . u ■ * * *u 

* u *u Z~wi~ ^ ' same as the destination address in the instant path setup 

setup message is sent by the mobile device to the old base Tri , 4 . . , t . *. 4 . r 

* «• *u *u . *u u * *• ^A u on message. If the router is the destination address (indicating 

station rather than to the new base station. The old base 20 & _^„„ K „™ *uL ^„ ^eS 

■ . ■ , ~ . , , . ■ that the router is actually the old base station), then step 488 

station then routes the handoff path setup message back to ^ er f ormecJ , 

the mobile device through the new base station and inter- ^ f e orm ^ ' .' t m AOO ' J ^ _ 
mediate routers, updating the routing table entries corre- ln accordance with step 488 when a phase 1 handoff path 
spending to the mobile device at each router or base station. se ^ p messa S e 15 received by the old base station a routing 
Second, the metricfieldis initially established at the old base 25 Jab* entry is created of the form ([*,MD address]-Intfl). 
station as one more than the metric field value associated ^notation indicates that packets arriving at the router (the 
with its routing table entry corresponding to the new base ° ld base statl0n fo J instant example) wdl be routed over 
station and then decremented for each hop of the handoff J De interface ld ^ ntlfied in **P*** (Intfl), regard- 
path setup message back to the mobile device. less °{ mcoming interface over which it was received In 

30 accordance with step 490, the next hop router attached to 

New-to-Old-to-New Path Setup Scheme Intfl is identified, the destination IP address for a phase 2 

FIGS. 16a and 16b are flow diagrams for an exemplary path setup message is set to that of the mobile device, and 

method utilized by domain routers processing a new-to-old- the phase 2 path setup message is launched. The router then 

to-new handoff path setup message. As previously waits, in accordance with step 504, for the next received 

described, a handoff path setup message is initiated and sent 35 phase 1 path setup message. 

by a mobile device to update the routing table entries for However, if the result of the check performed in accor- 

domain routers to reflect the mobile device's new point of dance with step 486 indicates that the router receiving the 

attachment at a new base station. The new-to-old-to-new instant message is not the router indicated in the destination 

handoff path setup message first forwards the path setup IP address field of the path setup message, then step 492 is 

message from the new base station to the old base station (in 40 performed. In accordance with step 492, the router identifies 

phase 1 of the path setup message which is illustrated in FIG. the router interface over which the instant path setup mes- 

16a) and then forwards the path setup message from the old sage is to be forwarded and denotes this interface as variable 

base station to the new base station (in phase 2 of the path InlfZ This determination is based upon the destination 

setup message which is illustrated in FIG. 16b). The method address field of the instant path setup message, which is the 

illustrated and described is applicable to each router (which, 45 IP address of the old base station. In step 494, the router 

as previously described, encompasses domain base stations queries whether a routing table entry exists for the mobile 

as well, since base stations maintain or access router capa- device's IP address. If there is no routing table entry 

bilities to interface with the wired portion of the subnet) corresponding to the mobile device's IP address, then in 

within a host based domain implementing HAWAII, in accordance with step 496, an routing table entry for the 

accordance with an exemplary embodiment of the present 50 mobile device's IP address is made. The entry is of the form 

invention. The message processing procedure described ([*,MD address]->Intfl), indicating that a packet arriving at 

herein is performed utilizing processor and memory capacity tie router having a destination IP address corresponding to 

available in current routers, as previously described. that of the mobile device will be routed over Intfl, regard- 

The new-to-old-to-new handoff path setup scheme is less of the interface over which it was received. The path 

more complex than either the previously described new-to- 55 setup message is then forwarded to the next hop router using 

old path setup scheme or the old-to-new path setup scheme. Int£2, in accordance with step 502. 

The new-to-old -to-new handoff path setup scheme utilizes a Returning to step 494, if it is determined that a routing 

modified routing table structure. Standard routing table table entry corresponding to the mobile device's IP address 

entries utilize two fields to determine subsequent routing does exist, then step 498 is performed. In step 498, the 

paths (as previously described), associating an IP address 60 sequence number of the instant handoff path setup message 

with a router interface over which packets having that IP is compared to the existing router sequence number entry. If 

address as a destination address will be forwarded. The the sequence number of the instant path setup message less 

routing table structure is modified when implementing a than or equal to the existing router sequence number entry, 

new-to-old-to-new handoff path setup scheme to include it is indicative that the instant handoff path setup message is 

three fields. The router interface over which an IP packet is 65 less current than the Information Element field values stored 

to be forwarded is determined as a function of the router at the router, and the instant path setup message is not 

interface over which the packet was received in addition to processed further at the instant router. Rather, step 502 is 
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performed, in which the instant path setup message is destination address field are modified to the form ([*,MD 

forwarded to the next hop router using Int£2. address]— ► IntfX). That is, an entry having the mobile 

If however, the sequence number of the instant path setup device's IP address is modified so that regardless of the 

message is greater than the existing router sequence number interface over which subsequent packets are received, the 

entry, it is indicative that the instant handoff path setup 5 packets are forwarded to the interface which existed in the 

message contains more current Information Element fields entry prior to the instant modification (IntfX). In accordance 

than those stored at the router, and step 500 is performed. A with step 532, the instant path setup message is forwarded 

routing table entry is added of the form ([Int£2,MD address] to the next hop router via IntfX. Regardless of the steps 

-*Intfl). It is important to note that this entry is added, as taken to arrive at and accomplish step 532, the router then 

opposed to replacing the existing entry. The existing entry is 10 waits until a next new-to-old-to-new phase 2 handoff path 

updated to be of the form ([-Intf2,MD address]-*IntfX). setup message is received. Once received, the process begins 

These two entries now exist concurrently in the routing table anew at step 520. 

and have the following effect. A packet received at the FIG. 17 illustrates a new-to-old-to-new path setup scheme 

instant router over Intf2 and having the mobile device's IP processing sequence in an exemplary domain utilizing 

address as the destination address will be forwarded over ]5 HAWAII host based architecture. It is noted that the use of 

Intfl, whereas a packet having the mobile device's IP "Intf ' indicates an interface or port over which one node is 

address as the destination address and received at the instant coupled with a second node. Domain root router 360 

router over any interface other than Intf2 will be forwarded accesses the Internet 362 via domain root router IntfA. The 

over IntfX (the interface associated with the entry deter- domain root router 360 IntfB is coupled to router R7 IntfA 

mined to exist in step 494). In accordance with step 502, the ^ Domain root router 360 IntfC is coupled to router R8 IntfA 

instant path setup message is forwarded to the next hop Router R7 IntfB is coupled to base station BS9 IntfA. Router 

router using Intf2. The router then waits, in accordance with R7 IntfC is coupled to base station BS10 IntfA. Router R8 

step 504, for the next received phase 1 path setup message. . IntfB is coupled to base station BS11 IntfA Router R8 IntfC 

Referring now to FIG. 16i>, and in accordance with step is coupled to base station BS12 IntfA 
520, a domain router first receives a new-toold-to-new 25 A mobile device 114 is shown during a handoff from old 
phase 2 handoff path setup message. Status as a phase 2 base station BS9 to new base station BS11. The mobile 
message indicates that the message is being processed at a device 114 creates a new- to -old-to-new phase 1 handoff path 
router in the path from the old base station back to the setup message with Information Element fields set as 
mobile device (i.e. — the old-to-new leg of the message described in conjunction with FIG. 9. The mobile device 114 
path). The router decrements the metric, since the message 30 then transmits the handoff path setup message over a first 
is one hop closer to the mobile device with each subsequent hop 550 to base station BS11 IntfB. 
phase 2 hop, in accordance with 522. In step 524, the router Upon receiving the instant handoff path setup message, 
then identifies the router interface over which the instant base station BS11 increments the Information Element met- 
path setup message was received and sets variable Intfl to ric field and creates a routing table entry corresponding to 
correspond to that interface. In step 526, the router queries 35 the IP address of the mobile device 114. The entry for the 
whether a routing table entry exists of the form ([Intfl ,MD mobile device, as previously described, is an enhanced entry 
address]-»IntfX)» meaning the router processor checks comprised of three fields, the incoming interface and the 
whether there is an routing table entry which would forward mobile device IP address determining the associated outgo- 
received packets over a specified interface (IntfX) if the ing interface over which packets received by base station 
packets are received over Intfl and have the mobile device's 40 BS11 for delivery to the mobile device 114 are to be routed. 
IP address as the destination address. If no such entry exists, prior to receiving and processing the instant path setup 
then in accordance with step 532, forward the path setup message, base station BS11 maintains a default entry as 
message on a next hop as determined solely by the desti- ([*,Default]-»BSll IntfA). After processing the instant path 
nation IP address included within the path setup message, setup message, base station BS11 creates an entry of the 
and regardless of the interface over which the path setup 45 form ([*,MD address]— BS11 IntfB). That is, the associated 
message was received. However, if the query performed in outgoing interface is set to the same interface over which the 
accordance with step 526 indicates that an entry of the form instant handoff path setup message was received (BS11 
(pntfl,MD address] -»IntfX) does exist, then perform step IntfB, the wireless interface in this case). BS11 next per- 
528, forms a routing table lookup for the old base station's IP 

In step 528, the sequence number of the instant handoff 50 address (BS9 address) to determine a forwarding router to 

path setup message is compared to the existing router which next send the handoff path setup message so as to 

sequence number entry. If the sequence number of the complete transport to the address indicated in the destination 

instant path setup message less than or equal to the existing IP address field. In the instant example, BS11 determines 

router sequence number entry, it is indicative that the instant that the appropriate router to which to forward the handoff 

handoff path setup message is less current than the Infer- 5s path setup message is router R8. Therefore, BS11 routes the 

mation Element field values stored at the instant router, and instant handoff path setup message for its second hop 552, 

the instant path setup message is not processed further at the from BS11 IntfA to R8 IntfB. 

instant router. Rather, step 532 is performed, in which the Upon receiving the instant handoff path setup message, 

instant path setup message is forwarded to the next hop router RB increments the Information Element metric field 

router via IntfX. 60 and creates a routing table entry corresponding to the mobile 

If however, the sequence number of the instant path setup device 114. Prior to receiving and processing the instant path 

message is greater than the existing router sequence number setup message, router R8 maintained a default entry as 

entry, it is indicative that the instant handoff path setup ([*, Default]— *R8 IntfA). After processing the instant path 

message contains more current Information Element fields setup message, router R8 creates an entry of the form 

than those stored at the router, and step 530 is performed. 65 ([*,MD address]-*R8 IntfB). That is, for a packet having the 

The routing table entry at the instant router is updated so that mobile device's packet address as the IP header destination 

all entries having the mobile device's IP address for the address, the associated outgoing interface used is the same 
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interface over which the instant handoff path setup message 
was received (R8 IntfB), regardless of the incoming inter- 
face over which the packet is received. Router R8 next 
performs a routing table lookup for the old base station's IP 
address (BS9 address) to determine a forwarding router to 
which next send the handoff path setup message so as to 
complete transport to the address indicated in the destination 
IP address field. In the instant example, router R8 determines 
that the appropriate router to which to forward the handoff 
path setup message is the domain root router (DRR) 360. 
Therefore, router R8 forwards the instant handoff path setup 
message for its third hop 554, from router R8 IntfA to the 
domain root router IntfC. 

Upon receiving the instant handoff path setup message, 
the domain root router 360 increments the Information 
Element metric field and adds a routing table entry corre- 
sponding to the mobile device 114. Prior to receiving and 
processing the instant path setup message, the domain root 
router 360 maintained a routing table entry for delivery of 
packets destined for the mobile device via base station BS9 
as ([*,MD address]— DRR IntfB), which was established by 
an earlier path setup message. This entry specified that 
regardless of the incoming interface over which a packet 
was received, if the packet included the mobile device's IP 
address as the IP header destination address, it was for- 
warded from the domain root router 360 via DRR IntfB. 
After processing the instant path setup message, the domain 
root router 360 modifies the existing routing table entry to be 
of the form ([-DRR IntfB,MD address]— DRR IntfB) and 
adds an additional entry of the form ([DRR IntfB,MD 
address]-*DRR IntfC), Therefore, a packet having the 
mobile device as the destination IP address which is subse- 
quently received at the domain root router 360 is forwarded 
via one of two interfaces, depending upon the interface over 
which the packet is received. If the packet is subsequently 
received over incoming interface DRR IntfB, the packet is 
forwarded via DRR IntfC to router R8 and eventually to the 
mobile device attached via base station BS11. If, however, 
the packet is subsequently received over any incoming 
interface other than DRR IntfB, then the packet is forwarded 
via DRR IntfB. After processing, the instant handoff path 
setup message is forwarded for its fourth hop 556, from the 
DRR IntfB to router R7 IntfA. 

Upon receiving the instant handoff path setup message, 
router R7 increments the Information Element metric field 
and updates the routing table entry corresponding to the IP 
address of the mobile device 114. Prior to receiving and 
processing the instant path setup message, router R7 main- 
tained a routing table entry for delivery of packets destined 
for the mobile device via base station BS9 as ([*,MD 
address] -*R7 IntfB), which specified that regardless of the 
incoming interface over which a packet was received, if the 
packet included the mobile device's IP address as the IP 
header destination address, it was forwarded from router R7 
to base station BS9 via R7 IntfB. After processing the instant 
path setup message, router R7 modifies the existing routing 
table entry to be of the form ([~R7 IntfB,MD address]-»R7 
IntfB) and adds an additional entry of the form ([R7 IntfB, 
MD address]-»R7 IntfA). Therefore, a packet having the 
mobile device as the destination IP address which is subse- 
quently received at router R7 is forwarded via one of two 
interfaces, depending upon the interface over which the 
packet is received. If the packet is subsequently received 
over incoming interface R7 IntfB, the packet is forwarded 
via R7 IntfA to the domain root router 360 and eventually to 
the mobile device attached via base station BS11. If, 
however, the packet is subsequently received over any 
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incoming interface other than R7 IntfB, then the packet is 
forwarded via R7 IntfB. After processing, the instant handoff 
path setup message is forwarded for its fifth hop 558, from 
router R7 IntfB to base station BS9 IntfA. 

Upon receiving the instant handoff path setup message, 
base station BS9 increments the Information Beraent metric 
field and updates the routing table entry corresponding to the 
IP address of the mobile device 114. Prior to receiving and 
processing the instant path setup message, the old base 
station (BS9) maintained a routing table entry for delivery of 
packets destined for the mobile device as ([*,MD address] 
-*BS9 IntfB), which specified that regardless of the incom- 
ing interface over which a packet was received, if the packet 
included the mobile device's IP address as the IP header 
destination address, it was forwarded from base station BS9 
to the mobile device via outgoing interface BS9 IntfB. After 
processing the instant path setup message, base station BS9 
updates the routing table entry corresponding to the mobile 
device's address to be of the form ([*,MD address]-* BS9 
IntfA). Therefore, any packet having the mobile device 
address for the packet header destination IP address and 
which is subsequently received at base station BS9 is 
forwarded from the old base station via BS9 IntfA, regard- 
less of the interface over which the packet was received 
(thus redirecting packets over the wired portion of the 
domain for delivery to base station BS11 and transmission 
over the wireless interface at BS11 to the mobile device). 
Processing of the phase 1 portion of the new-to-old-to-new 
handoff path setup scheme is completed by altering the 
destination address Information Element field of the path 
setup message to correspond to the IP address of the mobile 
device. The altered message is now considered a new-to- 
old-to-new phase 2 handoff path setup message. The new- 
to-old-to-new phase 2 handoff path setup message is for- 
warded via a sixth hop 560, from BS9 IntfA to router R7 
IntfB. 

Upon receiving the instant new-to-old-to-new phase 2 
handoff path setup message, router R7 decrements the 
Information Element metric field and updates the routing 
table entries corresponding to the IP address of the mobile 
device 114. Prior to receiving and processing the instant path 
setup message, two routing table entries for delivery of 
packets destined for the mobile device were created and 
maintained; a first entry of the form ([-R7 IntfB,MD 
address]-»R7 IntfB) and a second entry of the form ([R7 
IntfB,MD address]-*R7 IntfA). After processing the instant 
path setup message, router R7 replaces the two existing 
entries corresponding to the mobile device's IP address with 
one entry of the form ([*,MD address]-*R7 IntfA). 
Therefore, router R7 subsequently forwards all packets 
having the mobile device's address as the IP header desti- 
nation address via outgoing interface R7 IntfA, regardless of 
the interface over which the packets are received. After 
processing, the instant handoff path setup message is for- 
warded over its seventh hop 562, from router R7 IntfA to the 
domain root router 360. 

Upon receiving the instant new-to-old-to-new phase 2 
handoff path setup message, the domain root router 360 
decrements the Information Element metric field and 
updates the routing table entries corresponding to the IP 
address of the mobile device 114. Prior to receiving and 
processing the instant path setup message, two routing table 
entries for delivery of packets destined for the mobile device 
were created and maintained; a first entry of the form 
([-DRR IntfB,MD address]— R7 IntfB) and a second entry 
of the form ([DRR IntfB,MD address]-*R7 IntfC). After 
processing the instant path setup message, the domain root 
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router 360 replaces the two existing entries corresponding to and memory 588. The processing and memory resources 

the mobile device's IP address with one entry of the form resident at a router enable the provisioning of router func- 

([*,MD address]-»DRR IntfC). Therefore, the domain root tions and services such as: implementing forwarding 

router 360 subsequently forwards all packets having the algorithms, queuing, signaling, messaging, implementing a 

mobile device's address as the IP header destination address 5 routing table 590, as well as other standard and supplemental 

via outgoing interface DRR IntfC, regardless of the incom- router functions and services. The router 580 illustrated in 

ing interface over which the packets are received. After FIG. 18 shows a routing table 590 implemented utilizing the 

processing, the instant handofl path setup message is for- resources of the router memory 588. A routing table 590 is 

warded over its eighth hop 564, from the domain root router comprised of a plurality of routing entries which are stored 

360 interface DRR IntfC to router R8 at incoming interface 30 in a partitioned portion of the router memory 588 assigned 

R8 IntfA for storage of element fields associated with the routing table 

Upon receiving the instant new-to-old-to-new handoff 590. The router processor 586 is utilized to initially deter- 

path setup message, router R8 decrements the Information mine routing entry values and to interface with the router 

Element metric field. The routing table entry associated with memory 588 for storing, updating, and accessing those 

the mobile device requires no updating since it is singular 15 values. 

(the outgoing interface utilized for packet forwarding The aforementioned path setup schemes were imple- 

depends only upon the destination address of the IP header mented by modifying and extending version 2 of the Rout- 

and is not dependent upon the incoming interface over ing Information Protocol (RIPv2). The following is a 

which the packet is received) and correctly reflects the description of an exemplary method utilized to model a 

interface over which packets subsequently received, and 20 new-to-old path setup scheme using RIPv2. The implemen- 

destined for the mobile device, are to be routed. The instant tation of other path setup schemes is performed in a similar 

handoff path setup message is next forwarded over its ninth manner. The processing at a node proceeds as follows. A 

hop 566, from router R8 IntiB to base station BSU IntfA. typical RIPv2 update message includes a family field iden- 

Upon receiving the instant new-to-old-to-new handoff tifier of AF_INET. One embodiment of the present inven- 
path setup message, the new base station (BSU) decrements 25 lion utilizes HAWAII path setup messages having a family 
the Information Element metric field. The routing table entry identifier of AF_MOBINET to distinguish it from routing 
associated with the mobile device requires no updating since update messages. Among the various path setup messages, 
it is singular (the outgoing interface utilized for packet refresh path setup messages are implemented utilizing a 
forwarding depends only upon the destination address of the command field of RIPCMD_RESPONSE, while update 
IP header and is not dependent upon the incoming interface 3 q path setup messages are implemented utilizing a command 
over which the packet is received) and correctly reflects the field of RIPCMD_RESPONSE. ACIC 
interface over which packets subsequently received, and When a routing daemon receives a RIP message having a 
destined for the mobile device, are to be routed. The instant family identifier of AF_MOBINET, it increments the metric 
handoff path setup message is next forwarded over its tenth field and adds an entry of the form: (IP Address of Mobile 
hop 568, from base station BS 11 IntfB to the mobile device. 35 Device-* Interface on which message received). If the rout- 
Receipt of the return handoff path setup message acts as an ing daemon already possesses an entry corresponding to the 
acknowledgment that the domain wired routing update pro- mobile device, the existing entry is updated if a sequence 
cedure has been completed satisfactorily. number associated with the message is either zero or greater 

It is noted that utilization of a new-to-old -to-new handoff than the sequence number of the existing entry correspond- 
path setup scheme is especially well suited for applications 40 ing to the mobile device. The routing daemon then deter- 
wherein wireless devices tune to only one base station at a mines the interface on which the message is to be forwarded, 
time, such as is done when utilizing TDMA equipment. This is performed by utilizing the routing table entry cor- 
Within a TDMA network, there is no concept of a soft responding to the destination address field in the message, 
handoff (since the mobile device does not tune to the old and The message is then forwarded to a next hop router. If the 
new base stations concurrently). Rather, a TDMA mobile 45 address associated with the next hop router is the same as 
device tunes to the old base station and as it approaches a one of the interface addresses of the current router or base 
new base station it simultaneously establishes a new link station, then the path setup message has reached its final 
with the new base station as it tears down the old link with destination address. When the message reaches its final 
the old base station. With the new- to -old scheme, packets destination address, an acknowledgment is generated when 
may be forwarded to the old base station during the same 50 the command field is set as RIP_RESPONSE_^ACK, as is 
time period in which the old link is being torn down and the case for update path setup messages. The generated 
prior to the establishment of the new link. Therefore, use of acknowledgment is then forwarded to the mobile device. If 
a new-to-old scheme or an old-to-new scheme may result in authentication information is maintained at domain base 
packet loss. However, the new-to-old-to-new handoff path stations, then an acknowledgment containing the authenti- 
setup scheme ensures that packets forwarded to the old base 55 cation information is first sent to the new base station which 
station at the same time an old link is being torn down will then forwards the acknowledgment to the mobile device, 
be forwarded to the new base station. Therefore the risk of Integration of the Routing Information Protocol (RIP) and 
packet loss during handoff is minimized. the Mobile IP standards within a Dynamic Host Configura- 

FIG. 18 is an illustration of an exemplary embodiment of lion Protocol (DHCP) server is accomplished in accordance 

a router 580 having a routing table 590 implemented in 60 with the following exemplary description. When a mobile 

memory 588. Routers are comprised of a plurality of ingress device is powered up, it first sends a DHCP DISCOVER 

ports (or interfaces) 582 for receiving packets from a pre- message to the base station to which it attaches upon power 

vious node and a plurality of egress ports (or interfaces) 584 up. The base station therefore serves as a DHCP relay and 

for sending packets to a next hop. It is known to those skilled forwards the DHCP__DISCOVER message to the DHCP 

in the art that interfaces may be bi-directional as well. That 65 server. The DHCP server conveys a reply to the mobile 

is, an interface may act as both an ingress and egress device with a DHCP_OFFER message. The mobile device 

interface. Additionally, a router 580 includes a processor 586 then conveys a DHCP_JIEQUEST message to the base 
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station which relays the message to the DHCP server. The 
DHCP server then sends a DHCP_RESPONSE, which 
contains the mobile device's assigned address (the 'ciaddr' 
field), the base station's address (the 'giaddr* field), and the 
domain root router's address (the 'siaddr' field). The mobile s 
device then sends an update path setup message to the 
current base station with a sequence number of zero and with 
the final destination as the domain root router. This message 
establishes routing entries in selected routers within the 
domain so that packets arriving at the domain root router are 10 
delivered to the mobile device. When the mobile device is 
handed off to a new base station within the same domain, it 
updates its sequence number as previously described and 
sends a path setup message using the new-to-old path setup 
scheme to maintain connectivity after handoff. If the mobile 15 
device is handed off to a new base station within a new 
domain, the mobile device acquires a care-of address via the 
DHCP server of the new domain. The mobile device then 
informs the home agent in the previous domain as to its new 
care-of address. Packets are then tunneled between the home 20 
agent and the new care-of address for as long as the mobile 
device is still attached to a base station within the new 
domain. When the mobile device is powered down, the 
address assigned from the DHCP server in the new domain 
and/or the address assigned from the DHCP server in the 25 
original domain are relinquished for reuse. 

Authentication information may be utilized to disallow 
arbitrary users from sending path setup messages and 
thereby subverting another user's packet transmissions. The 
path setup messages considered within the embodiment of 30 
HAWAII described herein are deemed secure because they 
each require cooperation and participation by the old base 
station in order to implement the handoff path setup scheme. 
Authentication information for the user is first stored in the 
current base station when the mobile device powers up. 35 
When the mobile device is handed off to a new base station, 
the old base station approves the path setup message only if 
the mobile device is able to authenticate itself in the path 
setup message. The authentication information is then trans- 
ferred from the user's old base station to the new base station 40 
on the acknowledgment of the path setup message. The 
assignment of an IP address during mobile device power up 
registration also needs to be secured to prevent arbitrary 
users from acquiring the IP address. This is achieved either 
using a mechanism such as Home Location Register (HLR) 45 
authentication, as is currently performed in cellular 
networks, or using the RADIUS protocol authentication 
. mechanism. 

Tunneling Optimization 

FIG. 19 is a diagram illustrating the Mobile IP standard 
method utilized for tunneling IP packets from a mobile 
device's home agent to the mobile device's foreign agent. 
Packets launched from a correspondent node 600 for deliv- 
ery to a mobile device 608 are first routed to a node hosting 
the home agent 602 of the mobile device 608. The home 
agent 602 is a registered agent for the mobile device 608 to 
which all packets having the mobile device's IP address as 
a destination address are first routed. The path between the 
correspondent node 600 and the home agent 602 is not 60 
shown in its entirety. The Internet, private intranets, and/or 
a plurality of routers and nodes may be interposed between 
the correspondent node 600 and the home agent 602. The 
home agent 602, upon receiving a packet having the mobile 
device's IP address as a destination address forwards the 65 
packet to the mobile device's foreign agent 610, which in the 
instant embodiment is shown co-located at the mobile 
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device 608. The mobile device 610 is shown maintaining an 
established a wireless connection with a base station 606. A 
router 604 is shown interposed between the base station 606 
and the home agent 602. The tunneling path between the 
home agent 602 and the mobile device 610 is not shown in 
its entirety. The Internet, private intranets, and/or a plurality 
of routers and nodes may be interposed between the home 
agent 602 and the mobile device 608. 

An IP packet 612 conveyed from the correspondent node 
600 for delivery to the mobile device 608 is first received at 
a node hosting the home agent 602. The IP packet 612 is 
typically limited in size, 1500 bytes in the instant embodi- 
ment. Of the 1500 bytes, 40 bytes are utilized for the IP 
packet header. The correspondent node is set as the IP header 
source address 614 and the mobile device is set as the IP 
header destination address 616. A total of 1460 bytes is 
available for data payload 618. Once received at the node 
hosting the home agent 602, the home agent intercepts the 
IP packet 612 on behalf of the mobile device 608, encap- 
sulates the IP packet 612 with appended IP header destina- 
tion and source addresses, and forwards the encapsulated 
packet 620 in an IP-in-IP tunnel to the foreign agent 610 
co-located at the mobile device 608. The encapsulated 
packet is therefore comprised of the original 40 byte IP 
header which included the correspondent node IP address 
626 and the mobile device IP address 628, a ten byte 
appended IP header source address 622 designated with the 
home agent's IP address, a ten byte appended IP header 
destination address 624 designated with the foreign agent's 
IP address, and a total of 1440 bytes available for data 
payload 630. When a tunneled encapsulated packet 620 is 
received at the foreign agent 610, the foreign agent strips the 
appended IP header source and destination addresses 622, 
624 and delivers the remainder of the packet to the mobile 
device 608 for processing. 

FIG. 20 is a diagram illustrating an optimization of the 
present invention used for tunneling IP packets from a 
mobile device's home agent to the mobile device's foreign 
agent. Packets launched from a correspondent node 600 for 
delivery to a mobile device 608 are first routed to a node 
hosting the home agent 602 of the mobile device 608. The 
home agent 602 is a registered agent for the mobile device 
608 to which all packets having the mobile device's IP 
address as a destination address are first routed. The path 
between the correspondent node 600 and the home agent 
602 is not shown in its entirety. The Internet, private 
intranets, and/or a plurality of routers and nodes may be 
interposed between the correspondent node 600 and the 
home agent 602. The home agent 602, upon receiving a 
packet having the mobile device's IP address as a destination 
address forwards the packet to the mobile device's foreign 
agent 610, which in the instant embodiment is shown 
co-located at the mobile device 608. The mobile device 610 
is shown maintaining an established wireless connection 
with a base station 606. A router 604 is shown interposed 
between the base station 606 and the home agent 602. The 
tunneling path between the home agent 602 and the mobile 
device 610 is not shown in its entirety. The Internet, private 
intranets, and/or a plurality of routers and nodes may be 
interposed between the home agent 602 and the mobile 
device 608. 

An IP packet 612 conveyed from the correspondent node 
600 for delivery to the mobile device 608 is first received at 
a node hosting the home agent 602. The IP packet 612 is 
typically limited in size, 1500 bytes in the instant embodi- 
ment. Of the 1500 bytes, 40 bytes are utilized for the IP 
packet header. The correspondent node is set as the IP header 
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source address 614 and the mobile device is set as the IP 
header destination address 616. A total of 1460 bytes is 
available for data payload 618. Once received at the node 
hosting the home agent 602, the home agent intercepts the 
IP packet 612 on behalf of the mobile device 608, and 
instead of encapsulating the IP packet 612 with appended IP 
header source and destination addresses, interchanges the 
address assigned to the mobile device's foreign agent 644 
for the mobile device's IP address 616. Once the IP header 
destination address is interchanged, the new IP packet 640 is 
forwarded to the foreign agent 610 co- located at the mobile 
device 608. The new IP packet 640 is therefore comprised of 
a 40 byte IP header which includes the correspondent node's 
IP address 642, the foreign agent's IP address 644, and 1460 
bytes available for data payload 646. Note that by swapping 
the packet's destination address instead of appending an 
additional IP header source and destination address, the 
available data payload 646 size is not adversely diminished. 
That is, use of tunneling optimization reduces the overhead 
required for tunneling a packet from the home agent to the 
foreign agent. When the new IP packet 640 is received at the 
foreign agent 610, the foreign agent interchanges the mobile 
device's IP address 616 for the address assigned to the 
mobile device's foreign agent 644 and delivers the resulting 
packet to the mobile device 608 for processing. 

FIG. 21 is a chart of a tepdump trace for a conventional 
Mobile IP tunneling of packets. As previously described, 
when a mobile device is away from its home network, 
packets are typically tunneled from the corresponding home 
agent to the mobile device. If correspondent nodes were to 
utilize a route optimization extension, packets may be routed 
directly to the mobile device without first being routed to a 
home agent. However, it will take a significant amount of 
time before correspondent nodes are upgraded to implement 
route optimization. Conventional Mobile IP tunneling of 
packets from the home agent to the foreign agent involves 
adding an additional header in each of the packets sent to the 
mobile device. Inclusion of this additional header presents 
serious and undesirable effects, as may be seen upon an 
examination of the tepdump trace provided in FIG. 21. 
Within the tepdump trace, it is noted that the correspondent 
node is indicated by CH, the mobile device is indicated by 
MH, the home agent is indicated by HA, and the foreign 
agent is indicated by FA. 

The first five steps of FIG. 21 represent a Transmission 
Control Protocol (TCP) handshake between the correspon- 
dent node and the home agent during which it is determined 
that the maximum .segment size (mss) is 1460 bytes. The 
maximum segment size reflects the size of a payload portion 
of an IP packet in which application data resides. The 
remaining 40 bytes, out of the 1500 bytes which comprise an 
IP packet, are utilized for the IP packet header which 
includes the source and destination IP addresses. In step six, 
when the first packet with a payload of 1460 bytes is 
launched with the Don't Fragment Flag set (path MTU 
discovery), the home agent returns an Internet Control 
Message Protocol (ICMP) error message back to the corre- 
spondent node to indicate that the addition of a tunneling 
header would require fragmentation. After completion of 
step seven, a new path Maximum Transmission Unit (MTU) 
of 1440 bytes is allocated for packet payload. Therefore, in 
addition to the decreased packet transmission efficiency due 
to the inclusion of additional packet overhead, the utilization 
of a tunneling header has the undesirable and inefficient 
effect of adding a wasted additional one round trip between 
the correspondent node and the home agent. This effect may 
be especially noticeable when utilizing the Mobile IP tun- 



neling scheme for a web transfer from a correspondent node 
to a mobile device, resulting in an additional delay of 500 
milliseconds or more, since each web page transfer may 
require a plurality of TCP downloads to complete the 
5 transfer. 

FIG. 22 is a chart of a tepdump trace for packet delivery 
from a home agent to a foreign agent utilizing a tunneling 
optimization scheme in accordance with the present inven- 
tion. As previously described, the tunneling optimization 

10 utilizes a foreign agent co-located with the mobile device, 
therefore, a mobile device's care-of address is used as the 
mobile device's foreign agent address. Thus, the home agent 
may interchange the IP header destination address from the 
mobile device address to the co-located care-of address 

15 (foreign agent address). When the packet reaches the mobile 
device, the co -located foreign agent substitutes the mobile 
device's IP address for the foreign agent address, thus 
restoring the packet header with the originally included 
fields. The packet is then forwarded to the application 

20 running on the mobile device. This tunneling optimization 
scheme is completely transparent at the application layer and 
is applicable whenever the foreign agent is co-located with 
the mobile device. Further, the tunneling optimization incurs 
no additional header overhead. The first five steps of FIG. 22 

25 represent a Transmission Control Protocol (TCP) handshake 
between the correspondent node and the home agent. It is 
noted that steps two and five are generated by the home 
agent even though the IP packet header source address is that 
of the correspondent node. As is discernible with reference 

30 to steps six through eight, an Internet Control Message 
Protocol (ICMP) error message requiring packet fragmen- 
tation is not needed, since no additional header is added. 
Therefore, use of tunneling optimization not only benefits 
packet transmission efficiency by reducing the packet over- 

35 head required, but also eliminates the undesirable and inef- 
ficient effect of requiring an additional one round trip per 
TCP session between the correspondent node and the home 
agent. 

FIG. 23 is a flow diagram illustrating an exemplary 

40 procedure for implementing a tunneling optimization at a 
node hosting a home agent. In accordance with step 700, 
when a packet destined for the mobile device is received at 
the corresponding home agent, the IP header checksum is 
first checked to verify the accuracy of the IP header. The 

45 home agent maintains a list of mobile device addresses 
corresponding to mobile devices registered with the home 
agent which are away from home. This list is the Mobile 
Host Away From Home List. In accordance with step 702, 
the home agent performs a check, via a table lookup, to see 

50 whether the IP header destination address for the instant 
packet has an associated entry in the Mobile Host Away 
From Home List. If not, then the tunneling optimization 
process is abandoned and conventional IP processing is 
utilized to forward the packet. If the answer to the query of 

55 step 702 is affirmative however, then step 704 is performed. 
In accordance with step 704, an IP Reserved Fragment Flag 
is set in the packet's IP header. The IP Reserved Fragment 
Flag being set indicates that the associated packet is subject 
to the instant tunneling optimization scheme. This important 

60 information is included within the packet's IP header so that 
the foreign agent receiving the packet is informed that the 
tunneling optimization scheme has been utilized in conjunc- 
tion with the packet received. In accordance with step 706, 
the mobile device's address contained within the instant 

65 packet's IP header destination address is replaced with the 
care-of address associated with the mobile device. The 
care-of address in this case is the foreign agent's IP address, 
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since the foreign agent is co -located at the mobile device. In 
accordance with step 708, a new IP header checksum is 
calculated. A new checksum is calculated since the instant IP 
header now includes the foreign agent's IP address within 
the IP header destination address field, instead of the address 
of the mobile device. In accordance with step 710, the IP 
packet is then forwarded to the foreign agent which is 
co-located at the mobile device. 

FIG. 24 is a flow diagram illustrating an exemplary 
procedure for implementing a tunneling optimization at a 
foreign agent co-located with a corresponding mobile 
device. In accordance with step 720, when a packet is 
received at the foreign agent, the IP header checksum is first 
checked to verify the accuracy of the IP header. In accor- 
dance with step 722, a check is made to determine whether 
the IP Reserved Fragment Flag, included within the IP 
header, is set. If the IP Reserved Fragment Flag is not set, 
then the instant packet has not been forwarded to the foreign 
agent utilizing the tunneling optimization scheme, and nor- 
mal packet processing is implemented without altering the 
instant IP packet's destination address. If however, the 
Reserved Fragment Flag is set, it indicates that the tunneling 
optimization scheme has been implemented at the home 
agent and must also be implemented at the co-located 
foreign agent. Therefore, in accordance with step 724, the 
instant packet's IP header destination address is compared 
with entries in the foreign agent's co -located care-of address 
list. When the mobile device first obtains a care-of address 
(which is the same as the foreign agent address when the 
foreign agent is co-located with the corresponding mobile 
device), the foreign agent updates its care-of address list to 
reflect the current care-of address. Therefore, if the query 
made in step 724 returns a negative result, then the instant 
packet is received in error and the packet is dropped, in 
accordance with step 730. If however, the instant packet's IP 
header destination address matches an entry in the foreign 
agent's co-located care-of address list, then step 726 is 
performed. In accordance with step 726, the foreign agent 
substitutes, in the instant packet's IP header destination 
address, the IP address corresponding to the home agent for 
the IP address corresponding to the foreign agent (i.e. — the 
care-of address). In accordance with step 728, packet pro- 
cessing for the instant packet is then resumed at the mobile 
device. 

The foregoing description merely illustrates the principles 
of the invention. It will thus be appreciated that those skilled 
in the art will be able to devise various arrangements which, 
although not explicitly described or shown herein, embody 
the principles of the invention and are included within its 
spirit and scope. Furthermore, all examples and conditional 
language recited are principally intended expressly to be 
only for pedagogical purposes to aid the reader in under- 
standing the principles of the invention and the concepts 
contributed by the inventors) to furthering the art, and are 
to be construed as being without limitation to such specifi- 
cally recited examples and conditions. Moreover, all state- 
ments herein reciting principles, aspects, and embodiments 
of the invention, as well as specific examples thereof, are 
intended to encompass both structural and functional 
equivalents thereof. Additionally, it is intended that such 
equivalents include both currently known equivalents as 
well as equivalents developed in the future, i.e., any ele- 
ments developed that perform the same function, regardless 
of structure. 

Thus, for example, it will be appreciated by those skilled 
in the art that the block diagrams herein represent conceptual 
views of illustrative circuitry embodying the principles of 
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the invention. Similarly, it will be appreciated that any flow 
charts, flow diagrams, state transition diagrams, 
pseudocode, and the like represent various processes which 
may be substantially represented in computer readable 
medium and so executed by a computer or processor, 
whether or not such computer or processor is explicitly 
shown. 

The functions of the various illustrated or described 
elements, including functional blocks labeled as 
"processors," may be provided through the use of dedicated 
hardware as well as hardware capable of executing software 
in association with appropriate software. When provided by 
a processor, the functions may be provided by a single 
dedicated processor, by a single shared processor, or by a 
plurality of individual processors, some of which may be 
shared. Moreover, explicit use of the term "processor^ or 
"controller" should not be construed to refer exclusively to 
hardware capable of executing software, and may implicitly 
include, without limitation, digital signal processor (DSP) 
hardware, read-only memory (ROM) for storing software, 
random access memory (RAM), and non-volatile storage. 
Other hardware, conventional and/or custom, may also be 
included. Similarly, any switches shown in the figures are 
conceptual only. Their function may be carried out through 
the operation of program logic, through dedicated logic, 
through the interaction of program control and dedicated 
logic, or even manually, the particular technique being 
selectable by the implementor as more specifically under- 
stood from the context. 

In the claims hereof any element expressed as a means for 
performing a specified function is intended to encompass 
any way of performing that function including, for example, 
a) a combination of circuit elements which performs that 
function or b) software in any form, including, therefore, 
firmware, microcode or the like, combined with appropriate 
circuitry for executing that software to perform the function. 
The invention as defined by such claims resides in the fact 
that the functionalities provided by the various recited 
means are combined and brought together in the manner 
which the claims call for. Applicant thus regards any means 
which can provide those functionalities as equivalent as 
those shown herein. 

What is claimed is: 

1. A method of providing wireless access to an IP packet- 
based network, said method comprising the steps of: 
defining a first domain, said first domain including a first 

group of base stations; 
providing a home agent for a wireless device within said 

first domain; 

assigning a first address for delivery of a plurality of 
packets to said wireless device, said first address uti- 
lized when said wireless device is attached to said 
packet-based network through a base station included 
within said first domain; 

receiving, at said home agent, a second address for said 
wireless device when said wireless device is attached to 
said packet-based network through a base station 
excluded from said first domain; and 

tunneling said plurality of packets from said home agent 
to said second address for said wireless device if said 
wireless device is attached to said packet-based net- 
work through said base station excluded from said first 
domain, 

wherein said first address continues to be utilized by said 
network for delivery of said plurality of packets to said 
wireless device when said wireless device is handed off 
to any base station included within said first domain. 



04/23/2004, EAST Version: 1.4.1 



US 6,654359 Bl 



39 



40 



15 



2. The method in accordance with claim 1 wherein a 
plurality of packet routers are included within said first 
domain to interconnect said first group of base stations over 
a wired portion of said packet-based network. 

3. The method in accordance with claim 1 further com- 
prising the step of: 

updating routing table entries of said plurality of packet 
routers and said first group of base stations within said 
first domain utilizing path setup messages. 

4. The method in accordance with claim 1 wherein said 
first domain is a subnet using a common local protocol for 
signaling and messaging within said subnet. 

5. The method in accordance with claim 1 wherein said 
first address is associated with said wireless device for as 
long as said wireless device is attached to a base station 
included within said first domain. 

6. The method in accordance with claim 5 wherein routing 
table entries corresponding to said first address at said 
packet routers and said first group of base stations are 
updated to forward said plurality of packets to said wireless 20 
device whenever said wireless device is attached to said 
packet-based network through one of said first group of base 
stations. 

7. A method of providing mobile device access to an IP 
packet-based network from a plurality of base stations 25 
adapted for packet routing via a plurality of routers attached 

to said packet-based network, said method comprising the 
steps of: 

defining a first domain, said first domain including a first 
group of said plurality of base stations interfaced with 30 
said packet-based network via a first group of said 
plurality of routers; 

assigning a first address for delivery of a plurality of 
packets to a mobile device, said first address corre- 
sponding to said mobile device and utilized whenever 
said mobile device is attached to said packet-based 
network through one of said first group of said plurality 
of base stations; and 

updating a routing table entry corresponding to said first 40 
address in selected ones of said first group of said 
plurality of routers and said first group of said plurality 
of base stations to specify a routing path through said 
first group of said plurality of routers and said first 
group of said plurality of base stations for delivery of 45 
said plurality of packets to said mobile device, regard- 
less of the one of said first plurality of base stations 
through which said mobile device is attached to said 
packet-based network, wherein said first address con- 
tinues to be utilized by said network for delivery of said 50 
plurality of packets to said wireless device when said 
wireless device is handed off to any base station 
included within said first domain. 

8. The method in accordance with claim 7 further com- 
prising the steps of: 

designating a router, from said first group of said plurality 

of routers, as a root router; 
defining a second domain, said second domain including 

a second group of said plurality of base stations inter- 
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faced with said packet-based network via a second 
group of said plurality of routers; 
assigning a second address for delivery of said plurality of 

packets to said mobile device; 
conveying said second address to said root router; and 
tunneling said plurality of packets from said root router, 
through at least one selected router from said second 
group of said plurality of routers, through one of said 
second group of said plurality of base stations, and to 
said mobile device, when said mobile device is 
attached to said packet-based network through said one 
of said second group of said plurality of base stations. 

9. The method in accordance with claim 8 further com- 
prising the step of: 

updating a routing table entry corresponding to said 
second address in selected ones of said second group of 
said plurality of routers and said second group of said 
plurality of base stations to establish a routing path 
associated with said step of tunneling. 

10. The method in accordance with claim 9 wherein said 
step of updating is accomplished through the conveyance of 
at least one path setup message. 

11. The method in accordance with claim 9 wherein said 
packet-based network is an Internet Protocol network. 

12. The method in accordance with claim 11 wherein said 
first domain is a service provider subnet utilizing a common 
local protocol for signaling and messaging within said 
service provider subnet. 

13. The method in accordance with claim 11 wherein said 
second domain is a service provider subnet utilizing a 
common local protocol for signaling and messaging within 
said service provider subnet, 

14. A method of providing wireless access to an IP 
packet-based network, said method comprising the steps of: 

defining a domain, said domain including a plurality of 
base stations interconnected with a plurality of routers 
to provide said wireless access to said packet-based 
network for a wireless device; 

assigning a domain-based address to said wireless device; 

messaging selected ones of said plurality of base stations 
and selected ones of said plurality of routers to update 
a routing table entry to reflect said wireless device's 
present point of attachment to a single one of said base 
stations; 

receiving, at one of said plurality of routers, a packet 
having said domain-based address as a packet destina- 
tion address; 

routing said packet over a router interface determined by 
look-up of said domain-based address corresponding to 
said routing table entry; and 

repeating said steps of receiving and routing until said 
packet is received at said wireless device, wherein said 
domain-based address continues to be utilized by said 
network for delivery of said plurality of packets to said 
wireless device when said wireless device is handed off 
to any base station included within said domain. 
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